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I.  INTRODUCTION 

i 

The  Microsystems  Research  Center  of  the  Massachusetts  Institute  of  Technology  is  pleased 
to  submit  this  final  report  for  contract  N000 14*80-00622,  awarded  by  the  Information 
Processing  Technology  Office  (subsequently  the  Information  Sciences  Technology  Office) 
of  the  Defense  Advanced  Research  Project  Agency,  as  monitored  by  the  Office  of  Naval 
Research?  The  contractbas  been  in  force  between  May  12, 1980  and  December  31, 1987. 
ItNvas  awarded  to  support  research  in  several  aspects  of  Very  Large  Scale  Integrated 
(VLSI)  systems.  } 

( 

The  contract  i&que&fcoh  was  a  response  to  three  successive,  related  proposals,  as  follows: 

Advanced  Research  in  VLSI,  12  May  1980  - 11  May  1982, 

Theory  and  Practice  for  Large-Scale  Systems,  12  May  1982  -  30  June  1984,  ■■ 

A  Coherent  VLSI  Design  Environment,  1  July  1984  -  31  December  1987. , 

During  each  of  these  three  time  periods  a  different  underlying  theme  was  emphasized,  but 
the  detailed  technical  work  was  carried  out  in  several  areas  that  continued  throughout  the 
life  of  the  contract.  This  final  report  is  organized  according  to  those  areas.  In  each  case, 
the  description  below  consists  of  a  brief  statement  of  the  objectives  of  the  work,  a  list  of  the 
major  accomplishments,  and  some  conclusions.  A  narrative  style  is  not  used,  because  of  ^ 
the  scope  of  the  contract  and  the  large  number  of  results.  At  the  end  of  this*  report  is  a  list 
of  all  publications  that  arose  from  work  supported  in  part  by  this  contract.  The  interested 
reader  is  referred  to  these  publications  for  further  information  about  any  of  the  results  * 
listed  below.  \ 

The  following  MIT  faculty  members  helped  perform  the  work  done  under  this  contract. 

The  Principal  Investigator  for  the  entire  time  was  Professor  Paul  Penfield,  Jr. 

Harold  Abelson 
Dimitri  A  Antoni adis 
William  J.  Dally 
Clifton  G.  Fonstad 
Lance  A  Glasser 
Thomas  F.  Knight,  Jr. 

F.  Thomson  Leighton 
Charles  E.  Leiserson 
Ronald  L.  Rivest 
Michael  F.  Sipser 
Gerald  J.  Sussman 
Jacob  K.  White 
John  L,  Wyatt,  Jr. 

Richard  E.  Zippel 
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II.  THREE-DIMENSIONAL  DEVICES  AND  INTERCONNECTIONS 

This  activity  was  carried  out  between  1980  and  1984.  Contributions  were  made  by  Prof. 
Antoniadis  and,  to  a  small  degree,  Prof.  Glasser. 

Objective: 

•  To  develop  techniques  for  fabricating  integrated  circuits  with  more  than  one  layer.  It  was 

thought  that  the  circuits  would  provide  increased  density  and,  therefore,  improved 
performance  in  integrated  systems  due  to  shorter  average  wire  length. 

Results: 

•  Partially  self-aligned  joint-gate  CMOS  transistor  pair. 

•  Upside-down  FET. 

•  Processes  for  recrystallization  of  amorphous  silicon  on  an  insulating  substrate. 

•  Thermal  analysis  of  recrystallization. 

•  Stacked  CMOS  latch. 

•  Silicon-on-insulator  bipolar  transistors. 

•  Design  rules  for  stacked  CMOS. 

•  Theoretical  study  of  performance  of  stacked  CMOS. 

•  Economic  yield  analysis  of  planar  vs.  t  /o-layer  circuits. 

Conclusions: 

•  Two-layer  MOS  structures  can  be  made  and  understood.  Advances  in  our  understanding 

of  recrystallization  are  necessary.  Apart  for  performance  advantages,  the  economic 
motivation  for  two-layer  processes  is  unclear,  because  the  yield  for  an  equivalent 
function  is  generally  better  if  a  one-layer  process  is  used,  even  if  this  means 
partitioning  the  system  into  two  chips. 
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III.  HETEROSTRUCTURE  LOGIC  TECHNOLOGY 

This  activity  was  carried  out  between  1980  and  1984,  but  the  work  continues  under  other 
sponsorship.  Professor  Fonstad  was  responsible  for  this  work. 

Objective: 

•  To  produce  high-performance  heterostructure  transistors  for  logic  applications.  The 

speed  advantage  arises  from  the  fact  that  high  emitter  efficiency  can  be  maintained 
even  with  low-resistivity  base  material,  through  wider  emitter  bandgap.  Quaternary 
compounds  are  used  so  that  the  band  gap  can  be  varied  without  changing  the  lattice 
spacing. 

Results: 

•  Device  simulator  for  heterojunction  structures. 

•  Techniques  for  profiling  of  Be  and  Si  ion  implants  into  InGaAs. 

•  MBE-grown  heterojunctions. 

•  Lateral  pnp  heterojunction  transistors. 

•  Vertical  npn  heterojunction  transistors. 

•  Argon  arc  lamp  demonstrated  for  rapid  thermal  annealing  of  implanted  III- Vs. 

•  Grown-junction  npn  transistors. 

•  Measurements  of  contact  resistance  on  p*type  (In,Ga)As. 

•  Triply  implanted  heterojunction  npn  bipolar  transistors. 

•  Demonstration  of  polyimide  passivation  layer. 

Conclusions: 

•  Grown-junction  devices  have  better  performance  than  triply  implanted  devices. 

•  Molecular  beam  epitaxy  is  a  potentially  superior  growth  technique  for  heterostructure 

devices. 
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IV.  VLSI  TECHNOLOGY 

This  activity  was  carried  out  through  the  entire  length  of  the  contract,  from  1980  through 
1987.  Some  related  work  continues  under  alternate  sponsorship.  The  principal  faculty 
contributors  were  Professors  Glasser,  and  Knight. 

Objective: 

•  To  develop  new  circuit  technology  for  high-performance  digital  systems. 

Results: 

•  Transistor  sizing  program  for  optimizing  size  and  speed. 

•  Generic  CMOS  pads,  both  5  micron  and  3  micron. 

•  High-speed  digital  CMOS  FIR  filter. 

•  High  performance  32-word  24-bit  content  addressable  memory. 

•  Chip  with  optical  sensor  array  integrated  with  first  stage  of  visual  processing. 

•  Formal  theory  of  tradeoff  between  noise  margin  and  delay  in  digital  circuits. 

•  Calibrated  digital  delay  line  implemented  in  VLSI. 

•  Continuous  theoretical  model  of  communication  and  computation  in  very  massive,  very 

fine  grained  computers. 

•  Spreadsheet  for  on-chip  wire  planning. 

•  Novel  nonvolatile  write-enabled  UV  PROM  cell 

•  Theory  of  fault-speed  tradeoff  in  A/D  converters. 

•  RELIC,  circuit  reliability  simulators. 

•  Theory  of  fundamental  limits  of  circuit  high-frequency  behavior  (maximum  frequency  of 

oscillation). 

•  Zero-pin  chip  with  magnetostatic  power,  clock,  and  signal  coupling. 

Conclusions: 

•  A  variety  of  novel  devices,  circuits,  and  circuit  simulation  programs  were  developed.  This 

activity  provided  a  context  in  which  the  other  work  done  under  this  contract  could  be 
done  more  imaginatively. 

•  Novel  basic  circuits  can  be  invented,  designed,  and  developed  only  in  the  context  of 

associated  with  in  devices  and  architectures. 
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V.  TIMING  ANALYSIS  OF  VLSI  INTERCONNECT 

This  activity  was  carried  out  between  1981  and  1987.  The  faculty  members  involved  were 
Professors  Wyatt,  Penfield,  and  Glasser. 

Objective: 

•  To  develop  models,  approaches,  and  CAD  tools  to  analyze  delay  performance  of  VLSI 

chips  and  systems. 

Results: 

•  RSIM,  a  program  to  estimate  delay  using  switch-level  models. 

•  Incorporation  of  capacitance  and  line  delay  into  communication-cognizant  gate-level 

simulators. 

•  Retiming  technique  for  optimizing  sequential  circuits  at  the  register  level. 

•  RC  tree  model  for  on-chip  MOS  interconnect 

•  Waveform  bounding  of  signal  propagation  through  RC  trees. 

•  Extension  of  waveform  bounding  to  RC  meshes. 

•  Incorporation  of  slew  rate  limits  into  waveform  bounding  results. 

•  Extension  of  waveform  bounding  to  ECL  bipolar  circuits. 

•  Extension  to  results  to  a  large  class  of  dynamic  systems. 

•  Limited  success  in  incorporation  of  distributed  inductance  in  interchip  PC-board 

interconnects. 

•  Analysis  tool  incorporating  waveform  relation  along  with  waveform  bounding. 

•  Transfer  of  waveform  bounding  tools  to  industry  (Tangent  Systems). 

•  Extension  of  waveform  bounding  to  include  leaky  capacitors. 

•  Transfer  of  ECL  timing  analyzer  to  industry  (Digital  Equipment  Corporation). 

Conclusions: 

•  Waveform  bounding  is  a  useful  tool  in  the  VLSI  CAD  arena. 

•  Most  designers  prefer  approximation,  rather  than  bounding  tools. 


VL  VLSI  ARCHITECTURE 

This  activity  was  carried  out  through  the  length  of  the  contract,  from  1980  through  1987. 
Hie  faculty  members  concerned  with  VLSI  architecture  were  Professors  Sussman, 
Knight,  Dally,  Leiserson,  and  Zippel. 

Objective: 

•  To  develop  parallel  architectures  that  take  advantage  of  the  capabilities  of  VLSI. 
Results: 

•  The  connection  machine,  a  massively  parallel  architecture  with  small  grain  size  and 

hypercube  interconnection  network 

•  Transfer  of  the  connection  machine  to  industry  (Thinking  Machines,  Inc.). 

•  Fat-trees,  an  interconnection  network  that  is  area-universal. 

•  Message-Driven  Processor,  a  fine-grain,  message-passing  concurrent  computer. 

•  Theory  of  performance  of  k-ary  n-cube  interconnection  networks. 

•  Bidirectional  Torus  Router,  a  self-timed  multicomputer  communication  chip. 

•  JOSS,  an  operating  system  for  a  large-scale  message-passing  multicomputer. 

•  Network  Design  Frame,  a  high-performance  router  incorporated  into  a  chip  pad  frame. 

•  Reconfigurable  Arithmetic  Processor  architecture,  for  nibble-serial  arithmetic. 

•  Chip  incorporating  the  reconfigurable  ari  hmetic  processor. 

Conclusions: 

•  Many  different  highly  parallel  architectures  are  possible. 

•  To  be  useful,  a  parallel  architecture  must  simultaneously  address  issues  of 

communication  topology,  communication  circuits,  processor  performance,  operating 
system,  and  appropriate  message  or  communication  semantics. 


VII.  SCHEME  CHIP 


This  activity  took  place  between  1980  and  1984,  under  the  supervision  of  Professor 
Sussman.  Contributions  were  made  by  Professors  Knight,  Leiserson,  Rivest,  and 
Zippei. 

Objective: 

•  To  design  and  fabricate  an  integrated  system  that  directly  implements  the  Lisp  dialect 

SCHEME. 

Results: 

•  SCHEME-79  Microprocessor  chip  designed,  fabricated,  and  tested. 

•  Concurrent  efficient  garbage  collections  algorithm. 

•  SCHEME-81  Microprocessor  chip  designed,  fabricated,  and  tested. 

•  Prototype  SCHEME  single-board  processor  designed,  fabricated,  and  tested. 

Conclusions: 

•  The  SCHEME-81  chip  was  designed  using  Lisp-based  design  tools  and  the  project  forced 

advances  in  all  tool  areas.  The  final  chip  was  functional. 

•  Microcode  design  and  generation  was  a  significant  part  of  the  design,  and  new  design 

tools  were  necessary. 

•  The  philosophy  behind  the  SCHEME  chips  is  to  emoed  much  of  the  language  supported 

in  hardware.  This  is  opposed  to  the  RISC  computer  architecture  strategy,  in  which  the 
processor  is  made  "lean  and  mean,"  and  the  language  support  is  in  compilers. 
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VIII.  VLSI  DESIGN  TOOLS  AND  SYSTEMS 

This  activity  occurred  during  the  entire  length  of  the  contract,  from  1980  through  1987. 
Faculty  members  involved  are  Professors  Sussman,  Abe  Ison,  Glasser,  Knight,  Rivest, 
Wyatt,  White,  and  Penfield. 

Objective: 

•  To  produce  tools  to  support  design  of  VLSI  systems. 

Results: 

•  LISPIC,  Lisp-based  data  base  for  IC  design  data. 

•  DAEDALUS,  interactive  graphics  editor  for  IC  layouts. 

•  DPL,  Design  Procedure  Language,  tool  to  create  and  manage  a  representation  of  an  IC 

design. 

•  PI,  system  for  placement  and  interconnect  (see  section  below). 

•  SCHEMA,  IC  design  environment  (see  section  below). 

•  DRC,  design-rule  check  program. 

•  ESIM,  switch-level  simulator. 

•  AIDS,  APL-based  layout  capture  and  editing  system. 

•  RSIM,  switch-level  timing  simulator. 

•  CMTPG,  c  'nnection-machine  based  test  pattern  generator. 

•  RELJC,  readability  simulator. 

Conclusions: 

•  Many  useful  VLSI  design  tools  have  come  out  of  this  contract.  Most  have  been  installed 

and  used  elsewhere. 

•  Two  of  the  design  systems  have  been  extensive  and  involved  significant  research  as  well 

as  development.  These  are  the  PI  and  SCHEMA  systems  described  in  later  sections  of 
this  report. 
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IX.  PI:  VLSI  PLACEMENT  AND  ROUTING 

This  activity  was  performed  between  1980  and  1984,  under  the  supervision  of  Professor 
Rivest  Help  came  from  Professors  Knight,  Leighton,  Leiserson,  Sipser,  and  Zippel.  It 
culminated  in  the  release  of  a  tape  incorporating  the  PI  system,  suitable  for  use  on  a 
Symbolics  Lisp  machine. 

Objective: 

•  To  develop  new  algorithms  for  placement  and  interconnect  routing  of  VLSI  chips. 

•  To  incorporate  the  best  algorithms  available,  including  new  ones,  into  a  working 

placement  and  routing  system. 

Results: 

•  Implementation  of  existing  routing  algorithms  in  one  framework. 

•  Heuristic  approach  to  chip  partitioning  and  module  placement. 

•  Power  and  ground  routing  algorithm. 

•  A  random  circuit  generator  for  testing  PI  algorithms. 

•  Pad  placement  algorithm. 

•  Polynomial-time  algorithms  for  certain  channel  routing  problems. 

•  Interfaces  to  other  VLSI  design  and  layout  tools. 

•  Theory  of  efficient,  optimal  crossing  placement 

•  Technique  for  estimating  routing  channel  densities. 

•  Efficient  river-routing  algorithm. 

•  Transfer  of  the  PI  system  to  industry. 

•  Tape  made  for  PI  system  distribution  to  North  American  companies  and  universities. 
Conclusions: 

•  A  practical  design  system  can  motivate  fundamental  research  in  algorithms. 

•  Lisp  is  a  fine  language,  and  Lisp  Machines  are  a  fine  environment  for  research  projects, 

but  technology  transfer  of  the  tools  themselves  is  difficult  because  not  many  potential 
target  sites  use  Lisp  machines  for  design  of  VLSI  chips. 
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X.  iHE  SCHEMA  DESIGN  ENVIRONMENT 

The  SCHEMA  system  was  under  development  between  1982  and  1986.  The  principal 
faculty  member  behind  this  system  was  Professor  Zippel.  He  was  helped  by  Professor 
Glasser.  An  industrial  visitor  from  Harris  Corporation,  George  Clark,  participated  in 
the  research  and  directed  complementary  developments  in  his  company. 

Objective: 

•  Design  and  develop  an  environment  for  VLSI  CAD  tools  with  extraordinarily  ambitious 

capabilities  for  consistency  maintenance  in  the  face  of  design  changes  in  any  level. 

•  Demonstrate  effectiveness  of  industrial  partnerships  in  CAD  software. 

Results: 

•  Low-level  databases  designed  and  implemented,  supporting  hierarchical  and  semi- 

hierarchical  design  specifications  and  multiple  views. 

•  Waveform  language  defined. 

•  Capsule  system  designed  and  implemented. 

•  Schematic  capture  tools  integrated. 

•  Wirewrap/PC-board  development  tool  designed  at  Harris. 

•  Temporal  constraint  tools  incorporated  into  SCHEMA. 

•  Simulation  interface  installed  in  SCHEMA. 

•  CIF  output  module  written. 

•  SCHEMA  successfully  used  to  design  chips. 

•  Multiport  circuit  analysis  package  incorporated. 

•  Transfer  to  industry  completed. 

Conclusions: 

•  The  system  was,  as  originally  planned,  too  complex  and  too  ambitious  for  a  university 

project. 

•  The  basic  structure  and  concepts  were  successfully  transferred  to  Harris  Corporation  and 

subsequently  to  MCC. 
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XI.  VLSI  THEORY 

A  large  portion  of  the  contract  dealt  with  VLSI  theory  in  many  forms  -  VLSI  complexity 
theory,  routing  theory  and  algorithms,  the  theoretical  basis  for  CAD  tools,  parallel 
algorithms,  etc  The  faculty  involved  in  the  theoretical  studies  were  Professors 
Abelson,  Glasser,  Leighton,  Leiserson,  Rivest,  and  Sipser. 

Objective: 

•  To  determine  fundamental  limits  of  operation  of  VLSI  systems. 

•  To  determine  theoretical  bounds  for  VLSI  CAD  tools. 

•  To  devise  improved  routing  algorithms  and  parallel  algorithms  for  multiprocessor  VLSI 

systems. 

Results: 

•  Study  of  the  capabilities  of  a  dynamically  reconfigurable  tree  structure. 

•  Area-time  tradeoff  limit  for  any  circuit  that  computes  a  quadratic  form. 

•  Information-transfer  limits  to  distributed  data  bases,  for  both  one-way  and  two-way 

communication. 

•  Incorporation  of  parasitic  electrical  parameters  into  Thompson’s  VLSI  model. 

•  Minimum  length  of  the  longest  edge  in  a  VLSI  layout. 

•  General  transformation  for  improving  performance  of  synchronous  circuits  by  removing 

combinational  rippling. 

•  Asymptotically  optimal  layout  for  the  shuffle-exchange  graph. 

•  Optimal  layouts  for  small  shuffle-exchange  graphs. 

•  Register-minimization  procedure. 

•  Limits  on  multilevel  wiring  complexity  for  interconnect. 

•  Algorithm  for  contact  minimization  in  VLSI  layouts. 

•  Fundamental  limits  of  channel  routing. 

•  Optimal  organization  of  raster-graphics  memory. 

•  Efficient  algorithms  for  optimal  clock  phase  assignment. 

•  One-dimensional  systolic  array  wiring  in  wafer-scale  integration  with  finite  yield. 

•  Two-dimensional  systolic  array  wiring  in  wafer-scale  integration  with  finite  yield. 

•  Fast  algorithms  for  river  routing. 

•  Fast  algorithms  for  channel  routing. 

•  Articulation  of  many  high-level  architectural  transformations. 

•  Algorithm  for  estimating  routing  channel  densities. 

Layout  compactor  with  automatic  jog  insertion. 

•  Polynomial-time  algorithm  for  orienting  rectangles  in  slicing  VLSI  floorplans. 

-  Demonstration  that  ability  to  place  transistors  (as  opposed  to  only  wires)  on  multiple 
layers  does  not  decrease  the  volume  needed  to  embed  a  circuit  in  a  chip. 

•  Linear-time  approximation  algorithm  for  Manhattan  routing. 

•  Algorithm  for  determining  routability  from  a  sketch  of  the  layer  and  fixed  module 

placements. 

•  Compact  layouts  for  complex  arithmetic  functions. 
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•  Fast  algorithms  for  data  routing  and  sorting  in  large-scale  networks. 

•  Efficient  algorithm  for  single-layer  routing  of  a  VLSI  chip. 

•  Space-efficient  optimal  time  scanning  algorithm  for  finding  the  connected  components  of 

rectangles  in  the  plane. 

•  High-average-efficiency  graph  bisection  algorithm. 

•  Class  of  universal  networks  that  can  simulate  all  other  networks  of  the  same  size  with 

logarithmically  longer  delay. 

•  Techniques  for  converting  2-dimensional  layouts  into  3-dimensional  layouts  with 

substantially  less  material  volume. 

•  Analysis  techniques  for  packing  heuristics. 

•  Proof  that  any  planar  graph  can  be  represented  on  9  stacks. 

•  Fat-trees,  a  new  class  of  universal  routing  networks  for  parallel  processing. 

•  Algorithms  designed  specifically  for  execution  on  a  fat-tree. 

•  Fat-tree  software  simulator. 

•  Systolic  array  simulator. 

•  Efficient  algorithms  for  representing  useful  networks  as  a  small  number  of  stacks  of 

wires. 

•  Efficient  circuits  for  parallel  division. 

•  Improved  algorithms  for  two-layer  channel  routing. 

•  Probabilistic  algorithm  for  on-line  routing  of  messages  on  a  fat-tree. 

•  Provably  fast  algorithm  for  solving  constraint  systems  in  VLSI  layout  compaction. 

•  Timing  scheme  for  transmitting  messages  between  processors  in  a  fat-tree. 

•  Implementation  of  nMOS  VLSI  fat-tree  network  interface. 

•  Implementation  of  a  hyperconcentrator  switch  for  routing  bit-serial  messages  in  highly 

parallel  routing  networks. 

•  Good  message-routing  algorithms  for  various  universal  networks. 

•  Distributed  Random- Access  Machine  (DRAM)  model  for  routing  networks  for  parallel 

computation. 

•  Compact  barrel  shifter. 

•  Efficient  parallel  algorithm  for  maximum  flow  on  a  network. 

•  Improved  methods  for  graph  bisection. 

•  Improved  algorithm  for  routing  2-point  nets  on  a  channel,  with  vertical  overlaps  and 

knock-knees  in  two  layers. 

•  Efficient  embedding  of  arbitrary  binary  trees  in  a  hypercube. 

•  Nearly  optimal  algorithms  and  bounds  for  multilayer  channel  routing. 

•  Methods  to  configure  a  functioning  network  from  a  larger  network  of  the  same  kind  that 

contains  random  faults. 

•  Efficient  algorithm  for  verifying  the  correct  operation  of  a  computation  on  a  level- 

clocked  synchronous  circuit 

•  Modular  layouts  for  area-  and  volume-universal  fat-trees  with  constant  size  switches. 

•  Intelligent  backtracking  algorithms  for  pure  Prolog. 

•  Parallel  algorithms  for  graph  coining  problems  and  maximal  independent  set  problems. 

•  Efficient  algorithms  for  creating  systolic  arrays  from  wafer-scale  circuits  with  faults, 

useful  for  small  to  moderate  size  systems. 
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•  Efficient  hash  functions  for  many-one  routing  on  a  hypercube. 

•  Embedding  of  a  mesh-of-trees  network  in  a  hypercube. 

•  Parallel  algorithm  for  contraction  of  n-node  bounded-degree  planar  graphs. 

•  Algorithm  for  determining  the  minimum-cost  flow  in  a  network,  based  on  a  new 

successive-approximation  technique. 

•  Simulation  of  a  hypercube  by  a  shuffle-exchange  graph  or  butterfly  network. 

•  Efficient  parallel  algorithms  for  symmetry-breaking  in  sparse  graphs  of  processors. 

•  Efficient  parallel  algorithm  for  planarity. 

•  Technique  to  implement  scan  operations  in  hardware. 

•  Methods  to  analyze  circuits  with  periodic  clocking  waveforms. 

•  Deterministic,  on-line  message-routing  algorithm  for  a  butterfly  fat-tree  network. 

•  Concurrent-read,  concurrent-write  DRAM  algorithms  that  are  faster  than  exclusive-read, 

exclusive-write  DRAM  algorithms. 

•  Improved  algorithms  for  contraction  of  n-node  bounded-degree  planar  graphs. 

•  Correspondence  between  bussed  permutation  architectures  and  difference  covers  for 

permutation  sets. 

•  Rigorous  treatment  of  general  river  routing  problems,  including  necessary  and  sufficient 

conditions  for  routability,  and  efficient  methods  for  constructing  optimal  routings. 

•  Improved  algorithms  for  coloring  and  matching  sparse  graphs. 

•  Fast  local  deterministic  algorithms  for  reconfiguration  of  the  working  nodes  in  a  partially 

faulty  hypercubf’  where  both  nodes  and  edges  may  be  faulty. 

•  Space-efficient  teciiniques  for  queue  management  in  very  large  scale  networks. 

•  Algorithm  to  determine  the  pagenumber  of  a  graph. 

•  Polynomial-time  approximation  algorithm  for  finding  optimal  separators  in  planar 

graphs. 

Conclusions: 

•  Many  advances  in  theoiy  related  to  VLSI  have  been  made. 

•  A  theoretical  basis  for  understanding  message  passing  in  a  complex  large  parallel 

computer  is  beginning  to  exist 

•  Models  which  account  for  the  cost  of  communication  as  well  as  the  cost  of  computation 

have  been  introduced  and  used. 

•  VLSI  theory  is  best  done  in  the  context  of  an  active  effort  in  the  theory  of  computation 

and  an  active  effort  in  VLSI  architecture  and  technology. 
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XII.  VLSI  RESEARCH  COORDINATION  AND  OUTREACH 

For  the  entire  length  of  the  contract,  from  1980  through  1987,  an  explicit  task  was  to 
coordinate  the  VLSI  research  on  campus,  promote  new  VLSI  research,  and  generate 
technology  transfer  through  outreach  programs.  This  activity  has  been  carried  out  by 
Professor  Penfield  with  assistance  from  all  the  other  faculty.  During  the  length  of  this 
contract  the  total  research  volume  in  VLSI  rose  from  an  estimated  $3,000,000  to  over 
$10,000,000,  and  a  state-of-the-art  VLSI  fabrication  facility  costing  in  excess  of 
$23,000,000  was  established. 

Objective: 

•  To  foster  VLSI  research  at  MIT  in  a  number  of  areas. 

•  To  broaden  the  perspective  of  those  doing  VLSI  research  so  they  can  seek  connections  to 

other  research  activities  and  applications. 

•  To  instill  a  sense  of  community  in  those  doing  VLSI  research  on  campus. 

•  To  inform  other  universities  and  companies  in  North  America  about  our  research 

program  and  results. 

Results: 

•  Weekly  VLSI  Seminar  series.  Appendix  A  gives  a  list  of  seminar  speakers  from  the 

beginning  of  the  series  (just  prior  to  the  start  of  this  contract)  through  the  end  of  the 
xmtract.  This  series  has  attracted  an  outstanding  set  of  speakers  md  an  outstanding 
audience,  and  has  an  international  reputation.  The  audience  comes  from  MIT,  local 
industry,  local  universities,  and  even  from  a  distance.  The  latest  version  of  the 
information  sheet  for  authors  is  reproduced  as  Appendix  B. 

•  Semiannual  VLSI  Research  Review.  This  all-day  affair  covers  all  technical  areas  in 

VLSI,  and  is  an  excellent  experience  for  the  students  who  speak.  A  collection  of 
agendas  is  reproduced  as  Appendix  C. 

•  VLSI  Tools  tape.  This  Unix-based  tape  includes  miscellaneous  VLSI  tools,  many  of 

which  were  developed  under  this  contract  It  is  available  to  other  universities  and 
industry  within  North  America.  A  description  appears  as  Appendix  D. 

•  VLSI  Memo  series.  This  series  started  in  1980  and,  as  of  the  termination  date  of  this 

contract  included  96  memos  from  all  areas  of  VLSI  research.  Support  by  this  contract 
has  permitted  the  distribution  of  single  copies,  for  personal  use,  to  people  in  North 
America,  without  charge.  This  series  has  been  very  effective  in  aiding  technology 
transfer.  A  list  of  titles  through  the  end  of  this  contract  appears  as  Appendix  E. 

•  VLSI  Conference.  The  university-oriented  VLSI  conference  has  been  held  at  MIT  in 

even-numbered  years  starting  in  1980.  Although  the  conference  is  financially  self- 
sustaining  and  benefits  from  a  small  NSF  grant,  it  is  administered  by  the  MIT 
Microsystems  Research  Center  (MRC),  which  is  the  organization  that  carries  of  the 
rest  of  the  outreach  activities  described  in  this  section.  The  existence  and  stability  of 
MRC  has  helped  MIT  serve  a  leadership  and  continuity  role  for  this  conference. 
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Conclusions: 

•  The  presence  of  an  organization  charged  with  explicitly  fostering  VLSI  research  has 

helped  the  overall  MIT  research  program  in  all  areas  of  VLSI  immensely. 

•  The  outreach  activities  supported  in  part  by  this  contract  have  been  effective  in 

acquainting  people  outside  MIT  with  our  overall  research  program. 
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November  9, 1982 

Designing  Efficient  Parallel  Algorithms,  S.  Rao  Kosaraju,  John  Hopkins  University 
November  16, 1982 

Statistical  Mechanics  for  Optimal  Design,  Scott  K  Kirkpatrick  and  Dan  Gelatt,  IBM  T.  J.  Watson 
Research  Center 

November  23, 1982 

The  LTC  Integrated  Circuit  Facility  -  Its  Design  and  Capabilities,  Stuart  M.  Spitzcr,  ITT  Advanced 
Technology  Center 

November  30, 1982 

River  Routing:  Methodology  and  Analysis,  Ron  Pinter,  Bell  Laboratories,  Murray  Hill,  NJ 
December  7, 1982 

Crystal:  A  Timing  Analyzer  for  nMOS  VLSI  Circuits,  John  Ousterhout,  University  of  California,  Berkeley 
February  8, 1983 

A  32-Bit  VLSI  System,  John  Spencer  and  Mark  Forsythe,  Hewlett-Packard,  Fort  Collins,  CO 
February  15, 1983 

RSIM:  A  Logic-Level  Timing  Simulator,  Christopher  J.  Terman,  MIT 
March  1, 1983 

Technology  Issues  in  VLSI,  Arnold  Rekman,  Microelectronics  Center  of  North  Carolina  and  North  Carolina 
State  University 


VLSI  SEMINARS  (continued) 

March  8, 1983 

Multilevel  MOSFET  Grout  and  Logfc  Analysis/Simulation ,  Albert  E.  Reuhli,  IBM  T.  J.  Watson  Research 
Center,  Yorktown  Heights,  NY 

March  15, 1983 

The  CHIP  Computer ;  Lawrence  Snyder,  Purdue  University,  W.  Lafayette,  IN 
March  29, 1983 

Size,  Power,  and  Speed,  Maurice  V.  Wilkes,  Digital  Equipment  Corp.  and  MIT 
April  S,  1963 

Device  Technology  Comparison  in  the  Context  of  Large  Scale  Digital  Applications,  Paul  Solomon,  IBM  T.  J. 
Watson  Research  Center,  Yorktown  Heights,  NY 

April  12, 1983 

Total  Fault  Coverage  by  Digital  Circuit  Transformation,  Richard  J.  Upton,  Princeton  University 
April  26, 1983 

The  Yorktown  Simulation  Engine:  A  Supercomputer  for  Logic  Simulation,  Greg  Pfister,  IBM  T.  J.  Watson 
Research  Center 

May  3, 1983 

Survey  of  Design  for  Testability,  Thomas  W.  Williams,  IBM,  Boulder,  CO 
May  10, 1983 

A  CAD  Design  Framework  and  Intended  Timing  Analysis,  A.  Richard  Newton,  University  of  California,  Berkeley 
September  20, 1983 

A  High  Performance  Microprocessor  Chip  to  be  Used  in  Groups  of  Hundreds  of  More,  H.  T.  Kung,  Carnegje- 
Mellon  University,  Pittsburgh,  PA 

Sept-.mber  T  1983 

Mar,  aging  the  Chip  Design  Database,  Randy  Katz,  University  of  California,  Berkeley 
October  4, 1983 

Focused  Ion  Beam  Technology  and  Applications,  Robert  L.  Seliger,  Hughes  Research  Laboratory,  Malibu,  CA 
October  18, 1983 

Strategic  Computing  and  Survivability,  Robert  Kahn,  Defense  Advanced  Research  Projects  Agency 
October  25, 1983 

Considerations  in  VLSI  Graphics  and  Display  Processor  Design,  Stephen  L.  Domenik,  Intel  Corporation, 

Santa  Cruz,  CA 

November  1, 1983 

A  Methodology  for  the  Desip t  of  Testable  VLSI  Circuits,  Melvin  A.  Breuer,  University  of 
Southern  California,  Los  Angeles,  CA 

November  8, 1983 

CAPRI,  Silicon  Compiling  for  VLSI  Circuits  Specified  by  Algorithm,  Francois  Anceau  and  J.  P.  Schoellkopf, 
IMAG  Computer  Architecture  Group,  Grenoble,  France 

November  15, 1963 

An  Ada  Propam  Talks  to  an  Ada  Chip,  Elliott  I.  Organick,  University  of  Utah,  Salt  Lake  City,  UT 
November  22, 1983 

Intepated  Power  Devices,  M.  S.  Adler,  General  Electric  Co.,  Corporate  Research  and  Development, 
Schenectady,  NY 

November  29, 1983 

A  Monolithic  Tactile  Sensor  Array,  Bruce  E.  Wooley,  Bell  Laboratories,  Holm  del,  NJ 


VLSI  SEMINARS  (continued) 

December  6, 1983 

Single  Layer  Routing  Representations  and  Searches  in  TWIGY,  a  Production  Router ,  Micbel  Forcau,  Digital 
Equipment  Corp,  Andover,  MA 

December  13,1983 

Interconnections  for  CMOS  Technoio&L  Design  and  Process  Considerations,  Rick  Davies,  Texas  Instruments, 
Dallas,  TX 

February  14, 1984 

CMOS  VLSI  Two-Dimensional  Array  Processors,  Dr.  Paul  Sullivan,  NCR  Corporation 
February  28, 1984 

A  32b  Microprocessor  with  On-Chip  Virtual  Memory  Management,  Daniel  Dobberpuhl,  Digital  Equipment 
Corporation,  Hudson,  MA 

March  6, 1964 

Wafer-Scale  Design  Using  Restructurable  VLSI,  Jack  I.  Raffel,  MIT,  Lincoln  Laboratory 
March  13, 1964 

An  Overview  of  the  PI  System  for  Placement  and  Interconnect  of  Custom  VLSI  Design,  Ronald  L.  Rivest,  MIT 
March  20, 1984 

CAM  for  VLSI:  An  Industrial  Perspective,  Nicholas  E.  English,  Jr,  Harris  Semiconductor,  Melbourne,  FL 
April  2, 1984 

Testability  in  VLSI,  Constantin  C.  Timoc,  Jet  Propulsion  Laboratory,  Pasadena,  CA 
April  10, 1984 

Physical  Technology  for  Future  VLSI  Systems,  Dr.  Robert  Hannemann,  Digital  Equipment  Corp.,  Andover,  MA 
April  24, 1984 

Compound  Semiconductors,  Sorab  K.  Ghandi,  Rensselaer  Polytechnic  Inst1  :ute,  Troy,  NY 
May  L  1984 

Knowledge-Based  Aids  for  VLSI  Design,  Tom  Mitchell,  Rutgers  University,  New  Brunswick,  NJ 
May  8, 1984 

Mosaic’s  WHIP  Wafer-Scale  Packaging  Technology,  R.  R.  Johnson,  Mosaic  Systems  Inc,  Troy,  MI 
May  15, 1984 

The  HTTEST  Generation  System,  Gordon  D.  Robinson,  Cirrus  Computers  Ltd,  Visiting  MIT 
September  18, 1984 

Numerical  Simulation  of  Complex  VLSI  Device  Structures,  Wolfgang  Fichtner,  AT&T  Bell  Laboratories, 
Murray  Hill,  NJ 

September  25, 1984 

An  Electronic  Desigt  Interchange  Format,  A.  Richard  Newton,  University  of  California,  Berkeley 
October  2, 1984 

The  State-of-the-Art  and  Near-Future  in  Bipolar  Circuit  Desigt,  Barrie  Gilbert,  Analog  Devices,  Inc, 

Forest  Grove,  OR 

October  16, 1984 

Trends  in  VLSI  Testing,  J.  Lawrence  Carter,  IBM  T.  J.  Watson  Research  Center,  Yorktown  Heights,  NY 
October  23, 1984 

Technologies  for  High-Performance  Computing,  Neil  Lincoln,  ETA  Systems,  St.  Paul,  MN 
October  30, 1984 

Applications  of  Statistical  Process /Device  Simulation  for  CAD/CAM  of  VLSI,  Andrzej  J.  Strojwas,  Carnegie- 
MeOon  University,  Pittsburgh,  PA 


VLSI  SEMINARS  ( continued) 

November  6, 1964 

The  Interaction  of  Physics  and  CAD  in  VLSI  CMOS  Design,  Kim  Kokkooen,  Intel  Corporation,  Santa  Clara,  CA 
November  13, 1964 

The  Magic  IC  Layout  System,  John  K.  Ousterhout,  University  of  California,  Berkeley,  CA 
November  20, 1984 

Health  and  Safety  in  Microelectronics,  Joseph  LaDou,  University  of  California,  San  Francisco,  CA 
November  27, 1964 

A  Systolic  VLSI  Engine  for  Real-Time  Raster  Graphics ,  Christopher  Pottle,  Cornell  University,  Ithaca,  NY 
December  4, 1984 

MOSFET Miniaturization  -  From  One  Micron  to  the  Limits,  R.  H.  Dennard,  IBM  T.  J.  Watson  Research  Center, 
Yorktown  Heights,  NY 

December  11, 1964 

STAFAN:  An  Alternative  to  Fault  Simulation,  Sunil  K.  Jain,  AT&T  Bell  Laboratories,  Murray  Hill,  NJ 
February  12, 1985 

Design  Aspects  of  Monolithic  A/D  and  D/A  Converters,  Rudy  van  de  Plassche,  Phillips  Research  Laboratories 
Sunnyvale,  Signetics  Corporation,  Sunnyvale,  CA 

February  26, 1985 

The  Implications  of  Scaling  on  VLSI  Reliability,  Murray  H.  Woods,  Intel  Corporation,  Santa  Clara,  CA 
March  5, 1985 

How  the  New  Mask  Protection  Law  Fits  Within  the  Legal  Protection  Methods  for  VLSI,  Roger  S.  Borovoy,  Sevin 
Rosen  Management  Co.,  Sunnyvale,  CA 

March  12, 1985 

Submicron  and  Quantum  Transport  in  Extremely  Small .  iOSFETs,  William  J.  SkocpoL,  AT&T  Bell 
Laboratories,  Holmdel  NJ 

March  19, 1985 

Circuitry  Used  in  the  Design  of  a  Fast  NMOS  Dynamic  RAM,  Robert  Proebsting,  United  Technologies,  Mostek 
Corp.,  Carrollton,  TX 

April  2, 1985 

The  Impact  of  VLSI  on  Telecommunication  Architectures,  Jeff  Fried,  GTE  Laboratories,  Watham  MA 
April  9, 1985 

Three  Dimensional  Integrated  Circuits,  Hon  Wai  Lam,  Texas  Instruments,  Dallas,  TX 
April  23, 1985 

MIPS-X:  A  New  High  Performance  Microprocessor,  Mark  Horowitz,  Stanford  University,  Stanford,  CA 
April  30, 1985 

Metal-Silicon  Reaction,  King-Ning  Tu,  IBM  T.  J.  Watson  Research  Center,  Yorktown  Heights,  NY 
May  7, 1985 

The  YORKTOWN  Silicon  Compiler,  Robert  K.  Brayton,  IBM  T.  J.  Watson  Research  Center, 

Yorktown  Heights,  NY 

May  14, 1985 

Poly-crystalline  Silicon  Micromachining:  A  New  Technology  for  Integrated  Sensors,  Roger  T.  Howe,  Carnegie- 
Mellon  University,  Pittsburgh,  PA 

September  17, 1965 

Derig i  of  a  USP  Processor  Chip,  Patrick  Bosshart,  Texas  Instruments,  Dallas,  TX 
September  24, 1985 

Plowing  and  Circuit  Extraction  in  Magic,  Walter  S.  Scott,  University  of  California,  Berkeley,  CA 


VLSI  SEMINARS  ( continued ) 


October  1, 1985 

Physics  and  Technology  of  Solid-State  Image  Sensors,  Timothy  J.  Trcdwcll,  Research  Laboratories,  Eastman 
Kodak  Company,  Rochester,  NY 

October  8, 1985 

Rapid  Thermal  Processing-Where  is  it  Going T,  Carl  Rosso,  Varian  Associates,  Extrion  Division,  Gloucester,  MA 
October  22, 1985 

Symbolic  Verification  of  MOS  Grouts,  Randy  Bryant,  Carnegie-Mellon  University,  Pittsburgh,  PA 
October  29, 1985 

Trends  in  Commercial  VLSI  Microprocessor  Design,  Nick  Tredennick,  IBM  T  J.  Watson  Research  Center, 
Yorktown  Heights,  NY 

November  5, 1985 

An  Integrated  Approach  to  Modeling,  E.  J.  Prendergast,  AT&T  Bell  Laboratories,  Allentown,  PA 
November  12, 1985 

Symbolic  Verification  of  Hardware  Desig i,  Harry  G.  Banow,  Schlumberger  Palo  Alto  Research,  CAS, 

Palo  Alto,  CA 

November  1985 

JAPAN:  A  Culture  Optimized  for  VLSI  Engineering,  Jeffrey  Frey,  National  Science  Foundation  and 
Cornell  University 

November  26, 1985 

RAD  Project  of  3-D  Integrated  Circuits  in  Japan,  Shoei  Kataoka,  Sharp  Corporation,  Tenri,  Japan 
December  3, 1985 

VLSI  Layout  Programming,  Ed  Lien,  Microelectronics  and  Computer  Technology  Corporation  (MCC), 

Austin,  TX 

December  10, 1985 

An  Application  of  Knowledge-Based  Expert  Systems  to  Detailed  Routing  of  VLSI  Chips ,  Rostam  Joobbani, 
Carnegie-Mellon  University,  Pittsburgh,  PA  February  11, 1986 

A  Short  Guide  to  High-Speed  IC  Technology  Comparisons,  Stuart  H.  Wemple,  AT&T  Bell  Laboratories, 

Murray  Hill,  NJ 

February  25, 1986 

A  4Mbit  Dram  with  Cross-Point  Trench-Transistor  Cell,  Ash  win  Shah  Texas  Instruments,  Dallas,  TX 
March  4, 1986 

The  Rise  and  Fall  of  American  Microelectronics,  Charles  H.  Ferguson,  MIT 
March  1L  1986 

Integrated  Solid-State  Sensors:  Interfacing  Electronics  to  a  Non-Electronic  World,  Ken  Wise,  University  of 
Michigan,  Ann  Arbor,  MI 

March  18, 1986 

New  Material  Technologies  for  Iruegated  Circuits:  Silicon  on  Insulator  and  Monolithic  GaAs/Si,  B.  Y.  Tsaur, 
Lincoln  Laboratory,  MIT 

April  1, 1986 

Nanostructures:  A  New  Dimension  in  Electronic  Research,  Richard  Howard,  AT&T  Bell  Laboratories, 
HobndeLNJ 

April  15, 1986 

Instruction  Sets  and  Beyond •  Computers,  Complexity,  and  Controversy,  E.  Douglas  Jensen,  Carnegie-Mellon 
University,  Pittsburgh,  PA 


VLSI  SEMINARS  ( continued) 

April  29, 1986 

Simulated  Annealing;  Theory  and  Application  to  the  Placement  oflntegvted  Circuits,  Alberto  L.  Sangiovanni- 
Vince nielli.  University  of  California,  Berkeley,  CA 

May  6, 1986 

High  Reliability  CMOS  Gate  Array  Design  and  Production,  Charles  W.  Gwyn,  United  Technologies  Corp., 
Colorado  Springs,  CO 

May  13,1986 

Custom  Wafer-Scale  Interconnect  and  Packaging  Technologies  Being  Developed  at  Lawrence  Livermore  National 
Laboratory,  David  E.  Tuckerman,  Lawrence  Livermore  National  Laboratories,  Livermore,  CA 

September  16, 1986 

The  VHSIC  Hardware  Description  Language,  Hal  Carter,  Air  Force  Institute  of  Technology,  Wright-Patterson 
Air  Force  Base,  OH 

September  23, 1986 

Scan  Line  Access  Memories  for  High  Speed  Image  Rasterization,  Stefan  Demetrescu,  Stanford  University, 
Stanford,  CA 

September  30, 1986 

Structured  Process  Flow  for  Integrated  Desifft,  Manufacturing  and  Test,  Paul  Losleben,  Stanford  University, 
Stanford,  CA 

October  7, 1986 

Ballistic  Transport  and  Electron  Spectroscopy  in  Tunnelling  Hot  Electron  Transfer  Amplifiers  (THETA), 

Marty  Heiblum,  IBM  TJ.  Watson  Research  Center,  Yorktown  Heights,  NY 

October  21, 1986 

Graph  Embeddings,  Hypercubes,  and  Linear  Algebra,  Lennart  Johnsson,  Yale  University 
“November  4, 198' 

CEMU-MOS  Timing  Simulation  on  a  Message  Based  Multiprocessor,  Bryan  AclL  ind,  AT&T  Bell  Laboratories, 
Holmdel,  NJ 

November  18, 1986 

NS:  An  Integrated  Symbolic  Desifft  System,  Jim  Cherry,  Symbolics,  Cambridge,  Mass. 

November  25, 1986 

A.I.  (Analog  Intelligence),  Yanni  Tsividis,  Columbia  University,  New  York,  NY 
December  2, 1986 

The  Semiconductor  Industry  (Losing  Sight  of  Your  Added  Value),  Jeff  Kalb,  Digital  Equipment  Corporation, 
Hudson,  Mass. 

December  9, 1986 

Address  Tracing  Using  Microcode,  Richard  Sites,  Digital  Equipment  Corporation,  Hudson,  Mass. 

February  10, 1987 

Scanning  Tunneling  Microscopy  —  The  Ultimate  VLSI  Tool?,  Joseph  E.  Demuth,  IBM  Thomas  J.  Watson 
Research  Center 

February  24, 1987 

Circuit  Desifft  Tools,  Simulation  and  Verification,  Shawn  Hailey,  Meta-Software,  Inc. 

March  3, 1987 

Automatic  Transistor  Sizing  and  Layout  for  High  Performance  Chips,  Alfred  Dunlop,  AT&T  Murray  Hill,  NJ. 
March  10, 1987 

Yield  Planning  for  VLSI  Chip  Manufacturing,  Charles  Stapper,  IBM,  Essex  Junction,  VT. 


VLSI  SEMINARS  ( continued) 

March  17, 1987 

Algorithm-Based  Fault  Tolerance ,  Jacob  Abraham,  University  of  Illinois. 

April  7, 1987 

Integrated  Microsenson:  Critical  Issues  in  Design  and  Fabrication,  Rosemary  Smith,  MIT 
April  14, 1987 

ADAM  Advanced  Desigt  AutoMation  System ,  Alice  Parker,  University  of  Southern  California 
April  28, 1967 

The  U.  S.  Semiconductor  Industry:  A  Formula  for  Success,  Sandy  Kane,  IBM,  White  Plains,  NY 
May  5, 1987 

World  Class  Technologies  Mean  World  Class  Manufacturing  Challenges,  Billy  Crowder,  IBM,  TJ.  Watson, 
Yorktown  Heights,  NY 

September  15, 1987 

So  Who  Needs  Lattice-Matched  Heterojunctions  Anyway 7,  Jerry  Woodall,  IBM,  TJ.  Watson  Research  Center 
September  22, 1987 

Preliminary  Design  and  Development  of  a  Corporate-Level  Production  Planning  System  for  the  Semiconductor 
Industry,  Robert  Leachman.  University  of  California,  Berkeley 

September  29, 1987 

A  40-bit  Tagged  Architecture  Lisp  Microprocessor,  Greg  Filand  and  Bruce  Edwards,  Symbolics,  Inc., 

Cambridge,  MA 

October  6, 198 

Chemical  Beam  Epitaxy,  Won  Tien  Tsang,  AT&T  Bell  Laboratories,  Murray  Hill,  NJ 
October  20, 1987 

Performance-Directed  Synthesis  of  Digital  VLSI  Circuits,  Jonathan  Allen,  MIT 
October  27, 1987 

Pixel  -  Planes:  An  Example  of  VLSI  Technology  for  Raster  Graphics,  Henry  Fuchs,  University  of  North  Carolina 
November  3, 1987 

The  Berkeley  Synthesis  System,  Alberto  Sangiovanni-  Vincentelli,  University  of  California,  Berkeley,  Visiting 
MIT  Fall,  1987 

November  10, 1987 

The  Aquarius  Project,  AJ  Despain,  University  of  California,  Berkeley 
November  17, 1987 

Inductive  Fault  Analysis  of  VLSI  Circuits,  John  Shen,  Carnegie-Mellon  University 
November  24, 1987 

System  Level  Limits  on  VLSI:  Interconnections  and  Packaging,  Brian  Bakoglu,  IBM,  Austin,  TX 
December  L,  1987 

X-Ray  v.  Optical  and  E-Beam  Lithography:  A  Comparative  Study,  Alan  Wilson,  IBM,  T  J.  Watson 
Research  Center 
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Massachusetts  Institute  of  Technology 

VLSI  SEMINAR 


Information  for  VLSI  Seminar  Speakers 


Since  1979  the  MIT  VLSI  Seminar  Series  has  formed  an  important  part  of  the  MIT  microsystems 
program.  We  have  been  fortunate  in  attracting  first-rate  speakers,  and  as  a  result  we  have  a  loyal 
and  enthusiastic  audience.  We  are  looking  forward  to  your  talk,  which  will  continue  this  tradition, 
and  trust  that  your  visit  to  MTT  will  be  beneficial  both  to  us  and  to  you.  This  letter  provides  general 
information  about  the  series  and  specific  instructions  for  you  as  a  speaker. 

The  seminars  are  held  Tuesday  afternoons  at  4:00  during  the  MIT  academic  year,  normally  in  the 
Edgerton  Lecture  Hall,  Room  34-101,  at  50  Vassar  Street,  on  the  MIT  campus.  Simple  refresh¬ 
ments  are  served  at  3:30.  The  seminars  are  free  and  open  to  the  public.  Single-page  notices  on 
colorful  paper,  with  an  abstract  of  the  announced  talk,  are  sent  to  our  mailing  list  one  or  two  weeks 
before  each  seminar. 

You  should  plan  to  speak  for  approximately  50  to  60  minutes,  and  then  to  answer  questions  for  the 
next  10  to  20  minutes.  The  setting  is  informal,  and  you  may  entertain  questions  during  your  talk  if 
you  wish. 

Typical  attendance,  between  30  and  70,  includes  MIT  faculty,  staff,  and  students,  and  people  from 
other  universities  and  local  companies.  Sometimes  people  in  the  audience  travel  hundreds  of  miles 
just  to  attend,  or  arrange  a  trip  to  the  Boston  area  to  coincide  with  a  particular  seminar. 

Our  audience  normally  includes  people  from  many  technical  areas,  such  as  electronic  materials, 
devices,  processing,  submicron  structures,  CAD,  parallel  architecture,  and  VLSI  theory.  We  realize 
you  will  not  be  able  to  address  all  these  topics  in  depth.  The  bulk  of  your  talk  may  be  directed 
toward  one  group  of  specialists.  However,  we  hope  you  can  explain  the  context  of  your  work  and  its 
importance,  so  that  listeners  in  other  areas  can  appreciate  the  significance  of  your  work,  even  if  not 
the  details. 

Your  seminar  will  be  videotaped  and  also  transmitted  live  to  MIT  Lincoln  Laboratory.  The  tapes 
are  distributed  to  a  group  of  companies  that  support  our  VLSI  program,  and  we  will  make  an  extra 
tape  for  your  personal  use,  as  an  expression  of  our  appreciation.  Experience  shows  that  the  cameras 
are  not  intrusive  and  the  TV  pickup  does  not  alter  the  informal  nature  of  the  seminars.  Aside  from 
wearing  a  wireless  mike,  you  will  not  have  to  do  anything  special;  no  extra  effort  is  necessary  in 
preparing  slides,  overhead  foils,  lecture  demonstrations,  etc.  We  will  ask  for  a  paper  copy  of  your 
visuals  to  distribute  with  the  tapes  (if  you  use  overhead  foils,  we  can  make  the  copies  ourselves  on 
the  day  of  your  talk). 

Arrangements  for  the  seminar  series  are  handled  by  Ms.  Susan  Peterson,  Room  39-321,  MIT.  She 
will  call  you  or  you  may  call  her  at  (617)  253-7308  regarding  the  following 

•  We  will  need  an  exact  title  and  your  name  and  affiliation  as  you  wish  them  to  appear, 
approximately  eight  weeks  before  your  talk.  This  much  time  is  necessary  because  each 
talk  is  mentioned  in  the  previous  three  notices. 

•  We  will  need  your  abstract,  between  80  and  120  words,  no  later  than  four  weeks  before  your 
talk,  either  in  a  letter,  by  electronic  mail  (to  penffeld@cafjnit.edu),  or  by  facsimile,  (617) 
253-9622. 


V _ 

A  senes  of  seminars  devoted  to  at!  arnects  of  integrated  circuits  For  more  information  contact 
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•  As  soon  as  convenient,  please  sign  and  return  one  copy  of  the  attached  VLSI  Seminar 
Speaker  Release  Form  (the  other  copy  is  for  your  records). 

•  We  hope  you  can  spend  the  entire  day  of  your  talk  on  campus,  meeting  faculty  and  students 
with  related  interests.  If  there  are  particular  people  you  would  like  to  see,  please  let  Ms. 

Peterson  know.  As  soon  as  we  know  your  travel  plans,  we  will  arrange  your  appointments. 

On  the  day  of  your  visit,  come  first  to  Room  39-321  to  pick  up  your  schedule.  The  street 
address  is  60  Vassar  Street. 

•  For  audio-visual  equipment,  we  routinely  provide  an  overhead  projector  and  a  35-mm  slide 
projector.  Also,  with  advance  notice,  we  will  do  our  best  to  accommodate  any  other  needs, 
e.g.,  multiple  screens,  motion  picture  projector,  TV  monitors,  or  demonstration  apparatus. 

When  you  send  your  abstract,  please  tell  us  your  AV  needs. 

•  Our  budget  permits  us  to  reimburse  travel  costs  of  speakers  from  universities  (but  not 
companies).  If  you  are  from  a  university,  please  keep  track  of  your  expenses  and  send 
receipts  to  my  office. 

Some  local  companies  like  to  invite  speakers  who  come  from  a  distance  to  visit  the  day  before  or  the  day  after 
the  MIT  talk.  Unless  you  advise  us  to  the  contrary,  we  will  share  information  about  future  speakers  with  these 
companies,  and  you  may  hear  directly  from  them. 

If  you  have  any  questions  about  the  series  or  about  arrangements  for  your  talk,  please  contact  either  me  or  Ms. 
Peterson. 


Paul  Penfield,  Jr.  / 

Professor  of  Electrical  * 
Engineering  and  Director, 
Microsystems  Research  Center 
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APPENDIX  C. 


Session 

9:00 

9:20 

9:40 

10:00 

10:20 

Session 

11:00 

11:45 

12:05 

12:30 

Session 

2:00 

2:30 

2:50 

3:10 

3:30 

Session 

4:00 

4:20 

4:40 

5:00 


SPRING  1980  M.I.T.  VLSI  RESEARCH  REVIEW 
Monday,  May  19,  1980 
9:00  a.m.  Co  5:30  p.m. 

Room  10-250 

AGENDA 

I.  Chairman:  Gary  L.  Miller,  Dept,  of  Mathematics 
Welcome  and  Introduction.  Paul  Penfield,  Jr. 

Harold  Abelson,  "Communication  Constraints  in  Parallel  Computation". 

Andrea  LaPaugh,  "Routing  Algorithms  for  Integrated  Circuits — An 
Analytic  Approach". 

Edward  Fredkin,  A.  Ressler,  T.  Toffoli,  and  N.  Margolus,  "Interaction 
Logic". 

Coffee  Break 

II.  Chairman:  Rafael  Reif,  Dept,  of  Elec.  Eng.  &  Comp.  Sci. 

Ronald  L.  Rivest,  "The  RSA  Encryption  Chip". 

Steven  L.  Garverick,  "MOS  Integrated  Sensors". 

David  C.  Shaver,  "Novel  Applications  of  Submicrometer  Lithography". 

Buffet  Lunch  in  the  Sala  de  Puerto  Rico,  second  floor  of  the  Stratton 
Student  Center 

III.  Chairman:  Clifton  G.  Fonstad,  Dept,  of  Elec.  Eng.  &  Comp.  Sci. 

Jonathan  Allen,  "Introduction  and  Overview  of  Modern  Digital  IC  Design". 

Howard  Shrobe,  "Constraint  Propagation  in  VLSI  Design:  DAEDALUS  and 
Beyond" . 

Lance  A.  Glasser  and  P.  Penfield,  Jr.,  "PLA  Generation  as  a  Case  Study  in 
Structured  VLSI  Design". 

Randal  Bryant,  "Logic  Simulation  of  MOS  LSI". 

Snack  Break 

IV.  Chairman:  Richard  B.  Adler,  Dept,  of  Elec.  Eng.  4  Comp.  Sci. 

Clark  Baker,  "Network  Topology  Via  Node  Extraction". 

Arvind,  V.  Kathail,  and  K.  Pingali,  "A  Multiple  Processor  Dataflow 
Architecture" . 

Clement  Leung,  "An  Architecture  Description  Language". 

Patrick  Bosshart,  "Computer  Aided  Design  of  NMOS  Opamps". 


5/13/80 


vV 


12/9/80 


9:00 

SESSION 

9:20 

9:40 

10:00 

10:20 

SESSION 

11:05 

11:30 

11:55 

12:20 

SESSION 

2:00 

2:30 

2:50 

3:10 

SESSION 

3:50 

4:20 

4:40 


DEPARTMENT  OF  ELECTRICAL  ENGINEERING  AND  COMPUTER  SCIENCE 

MASSACHUSETTS  INSTITUTE  OF  TECHNOLOGY 

CAMBRIDGE  MASSACHUSETTS  02119 

FALL  1980  M.I.T.  VLSI  RESEARCH  REVIEW 
Monday,  December  15,  1980 
9:00  a.m.  to  5:00  p.m. 

Room  10-250 

AGENDA 

Welcome  and  Introduction.  Paul  Penfield,  Jr. 

I.  Chairman:  Henry  I.  Smith,  Dept,  of  Elec.  Eng.  &  Comp.  Sci. 

Gary  E.  Kopec,  "LSIAA:  LSI  Artwork  Analysis  Program" 

Thomas  Knight,  "A  VLSI  Approach  to  Image  Sensing  and  Processing" 

Randal  E.  Bryant,  "Theoretical  Basis  of  Switch-Level  Simulation" 

Coffee  Break 

II.  Chairman:  Jonathan  Allen,  Dept,  of  Elec.  Eng.  &  Comp.  Sci. 
August  F.  Witt,  "Electronic  Materials  Processing  in  the  Context  of 

Solid-State  Device  Research" 

John  Melngaili-'  ,  "Submicron  Structures  Research  at  M.I.T." 

Dimitri  A.  Antoniadis,  "Status  of  the  M.I.T.  LSI  Fabrication  Facility" 

Buffet  Lunch  in  the  Sala  de  Puerto  Rico,  second  floor  of  the  Stratton 
Student  Center 

III.  Chairman:  Herbert  H.  Sawin,  Dept,  of  Chemical  Engineering 
John  Batali,  "The  Design  Procedure  Language" 

Lance  A.  Glasser,  "The  Analog  Behavior  of  Digital  Integrated  Circuits" 
Thomas  Leighton,  Margaret  Lepley,  and  Gary  Miller,  "Laying  Out  the 
Shuffle-Exchange  Graph" 

Snack  Break 

IV.  Chairman:  Ronald  L.  Rivest,  Dept,  of  Elec.  Eng.  &  Comp.  Sci. 
Yannis  Tsividis  and  Dimitri  A.  Antoniadis,  "A  Mulitproject  Chip 

Approach  to  the  Teaching  of  Analog  MOS  LSI  and  VLSI" 

Douglas  D.  Williams,  "Compilation  and  Optimization  of  VLSI  Finite-State 
Machines" 

Danny  Hillis,  "An  Application  of  VLSI  to  Artificial  Intelligence 


(Computer  Architecture  for  the  New  Wave)" 


9:00 
SESSION 
9:15  ' 

9:35  ' 

9:55  ' 

10:15  ' 

10:35 

SESSION 

11:20 

11:35 

12:00 


Department  of  Electrical  Engineering  and  Computer  Science 
Massachusetts  Institute  of  Technology 
Cambridge,  Massachusetts  02139 

SPRING  1981  M.I.T.  VLSI  RESEARCH  REVIEW 
Monday,  May  18,  1981 
9:00  a.m.  to  5:00  p.m. 

Kresge  Auditorium 


AGENDA 

Welcome  and  Introduction.  Paul  Penfield,  Jr. 

I.  Chairman:  Richard  Zippel,  Dept,  of  Elec.  Eng.  4  Comp.  Sci . 

SPECIAL  PURPOSE  HARDWARE  FOR  DESIGN  RULE  CHECKING,”  Larry  Seiler. 

A  CHOPPER-STABILIZED  FEED-FORWARD  NMOS  OPERATIONAL  AMPLIFIER,"  Michael 
C.  Coin. 

'THE  PI  SYSTEM  FOR  VLSI  PLACEMENT  AND  INTERCONNECT,"  Alan  E.  Baratz. 

'MOSFETS  ON  SILICON  PREPARED  BY  MOVING  MELT  ZONE  RECRY3 ’’ALLIZATION 
OF  ENCAPSULATED  POLY-CRYSTALLINE  SILICON  ON  AN  INSULATING  SUBSTRATE." 
E.  W.  Maby,  M.  W.  Geis,  Y.  L.  LeCoz,  D.  J.  Silversmith,  R.  W. 
Mountain,  and  D.  A.  Antoniadis. 


COFFEE  BREAK 


II.  THE  DESIGNER'S  ASSISTANT  SYSTEM 

Chairman:  Stephen  D.  Senturia,  Dept,  of  Elec.  Eng.  4  Comp.  Sci. 

"PROCESSOR  DESIGN  IS  A  SOFTWARE  ENGINEERING  PROBLEM,"  Gerald  Jay  Sussman. 

"A  STATE  MACHINE  GENERATOR— THE  CONTROL  UNIT  OF  THE  DESIGNER'S 
ASSISTANT  SYSTEM,"  Edmund  N.  Goodhue. 

"THE  DATA  PATH  GENERATOR,"  Howard  E.  Shrobe. 


12:25 


Lunch  in  the  Sala  de  Puerto  Rico,  Stratton  Student  Center 


Agenda 
Page  two 


i 


SESSION  III.  Chairman:  Peter  Elias,  Dept,  of  Elec.  Eng.  &  Comp.  Sci. 

2:00  "TECHNIQUES  FOR  ELECTRON  BEAM  TESTING  AND  RESTRUCTURING  OF  INTEGRATED 
CIRCUITS,"  David  C.  Shaver. 

2:20  "MINIMIZING  THE  LONGEST  WIRE  IN  A  VLSI  LAYOUT,"  Sandeep  N.  Bhatt  and 
Charles  E.  Leiserson** 

2:40  "THE  DYNAMICS  OF  OXYGEN  INCORPORATING  DURING  CZQCHRALSKI  SILICON 
GROWTH,"  D.  F.  Bliss. 

3:00  "SIMULATION  TOOLS  FOR  LSI  DESIGN,"  Christopher  J.  Terman. 

3:25  Snack  Break 


SESSION  IV,  Chairman:  Arvind,  Dept,  of  Elec.  Erg.  A  Comp.  Sci. 

4:00  "USE  OF  TWO-DIMENSIONAL  DEVICE  MODELING  IN  THE  SIMULATION  OF  SHORT- 
CHANNEL  EFFECTS  IN  MOSFETS,”  C.  Lombardi,  V.  Kwong,  P.  Antognetti, 
and  D.  Antoniadis. 

4:20  "A  STATIC  ANALYZER  FOR  nMOS  CIRCUITS,"  Clark  M.  Baker. 

4:40  "AN  INTEGRATED-CIRCUIT  APPROACH  TO  THE  MEASUREMENT  OF  THE  INTRINSIC 
CAPACITANCES  IN  MOS  TRANSISTORS,"  John  Paulos,  Dimitri  Antoniadis, 
and  Yannis  Tsividis. 


Department  of  Electrical  Engineering  and  Computer  Science 
Massachusetts  Institute  of  Technology 
Cambridge,  Massachusetts  02139 


SESSION 

9:00 

9:20 

9:40 

10:00 

10:20 

SESSION 

10:55 

11: 10 

11:30 

11:50 

12:  10 


Fall  1981  M.I.T.  VLSI  RESEARCH  REVIEW 
Monday,  December  14,  1981 
9:00  a.m.  to  5:30  p.a. 

Room  10-250 

AGENDA 


I.  Chairman:  Gary  Miller,  Department  of  Mathematics 
Welcome  and  Introduction.  Paul  Penfield,  Jr. 

Andrew  Michael  Hawryluk,  "Transmission  Diffraction  Gratings  for 
Soft  X-Ray  Spectroscopy  and  Spatial  Period  Division." 

Lance  A.  Glasser  and  L.  P.  John  Hoyte,  "Automated  Device  Sizing 
for  Integrated  Circuit  Designs." 


David  Day  and  St  aphen  D.  Senturia,  "High  Contact  Resistance 
in  Polyimide  Vias — An  Auger  Analysis." 

♦ 

COFFEE  BREAK 


II  Chairman:  Ronald  Rivest,  Dept,  of  Elec.  Eng.  and  Comp.  Sci. 


Chairman's  Introduction.  Ronald  L.  Rivest 


John  E.  Batali,  "A  Biologist's  Approach  to  Routing." 

Charles  E.  Leiserson  and  Ron  Y.  Pinter,  "Optimal  Placement  for 
River  Routing." 

Ron  Y.  Pinter,  "Routing  Two-Point  Nets  Across  a  Channel." 

Tom  Leighton,  "New  Bounds  for  Channel  Routing." 

Buffet  Lunch  in  the  Sala  de  Puerto  Rico,  second  floor  of  the 
Stratton  Student  Center 


12:30 


2 


SESSION  III  Chairman:  Arvind,  Depc.  Elec.  Eng.  and  Comp.  Sci. 


2:15  R.  Reif  and  J.  £.  Knott,  "A  Low-Temperature  Process  to  Increase 

the  Grain  Size  of  Thin  Polysilicon  Films 

2:35  C.  H.  Ferguson  and  D.  M.  Raff,  "Technology,  Strategic  Choice, 

and  the  Future  Structure  of  Semiconductor  Production" 


2:55  Chris  M.  Horwitz,  "Reactive  Sputter-Etch  Process  Control  and  the 

Fabrication  of  Fine  Structures." 


3: 15  SNACK  BREAK 


SESSION  IV  Chairman:  Richard  Zippel,  Depc.  Elec.  Eng.  and  Comp.  Sci. 

4:00  K.  Tabatabaie-Alavi,  N.  Slater,  A.  N.  M.  M.  Choudhury,  and 

C.  0.  Fonstad,  "InGaAs/InP  Heteroj unction  Bipolar  Logic 
Technology." 


4:20  Steven  McCormick,  "Automated  Circuit  Extraction  from  Mask 

Descriptions." 


4:40  E.  W.  Maby  and  D.  A.  Antoniadis,  "Device  Structures  for  Three 

Dimensional  Integration." 


Department  of  Electrical  Engineering  and  Computer  Science 
Massachusetts  Institute  of  Technology 
Cambridge,  MA  02139 


SESSION 

9:00 

9:15 

9:35 

9:55 

10:25 

SESSION 

11:10 

11:30 

11:50 


Spring  1982  M.I.T.  VLSI  Research  Review 
Monday,  May  17,  1982 
9:00  a.m.  to  5:00  p.m. 

Kresge  Auditorium 


AGENDA 


I.  Chairman:  Professor  Clifton  G.  Fonstad,  Department  of  Electrical 
Engineering  and  Computer  Science 

Welcome  and  Introduction.  Paul  Penfield,  Jr. 


Daniel  Weise,  "Interactive  Analysis  Tools" 


R.  F.  Kwasnick,  M.  A.  Kastner,  J.  Melngailis,  and  H.  I.  Smith, 
"Quantum  Size  Effect  in  the  Conductance  of  Sub-lOOnm 
Wide  FETs" 


Arvind,  "A  Dataflow  Architecture  with  Tagged  Tokens" 


COFFEE  BREAK 


II  Chairman:  Professor  Jonathan  Allen,  Department  of  Electrical 
Engineering  and  Computer  Science 


Henry  I.  Smith,  "Education  in  Submicrometer  Structures” 


Richard  E.  Zippel,  "An  Undergraduate  Subject  in  M0S  Digital 
Circuits" 


Herbert  H.  Sawin,  "10.615  -  An  IC  Processing  Subject  for 
Chemical  Engineers" 


12:10 


Lance  A.  Glasser,  "A  New  Graduate  Subject  on  the  Design 
and  Analysis  of  VLSI  Circuits" 
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12:30 

SESSION 

2:00 

2:20 

2:40 

3:00 

3:20 

SESSION 

4:00 

4:20 

4:40 


LUNCH  -  Sala  de  Puerto  Rico 


III  Chairman:  Professor  Gerald  J.  Sussman,  Department  of  Electrical 
Engineering  and  Computer  Science 


Danny  Hillis,  "The  Connection  Machine  Message  Routing  Chip, 
Or  How  to  Connect  a  Million  Things" 


Y.  L.  Le  Coz,  E.  W.  Maby,  D.  A.  Antoniadis, 

R.  Roussos  and  B.  Mikic Silicon-On-Insulator 
Recrystallization  Processes  by  a  Moving  Heat 
Source:  A  Thermal  Analysis" 


Mark  Sherred,  "A  Multi-Project  Chip  Tester" 


Mark  Johnson,  "An  NMOS  Content-Addressable  Memory 
Chip  for  Virtual  Address  Translation" 


SNACK  BREAK 


IV  Chairman:  Professor  Gary  Miller,  Department  of  Mathematics 


Charles  E.  Leiserson,  "Digital  Circuit  Optimization" 

Edward  W.  Maby  and  Dimitri  A.  Antoniadis,  "Thin  Zone- 

Recrystallized  Silicon  Films  on  Silicon  Dioxide" 


William  H.  Evans,  "A  Digital  Signal  Processor  for  Speech 
Synthesis  Applications" 


5:00 


ADJOURN 


department  op  electrical  engineering  and  computer  science 
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Fall  1982  VLSI  Research  Review 
Friday,  December  10,  1982 
9:00  a.m.  to  5:00  p  .m . 
Kresge  Auditorium 


AGENDA 


9:00  Welcome  and  Introduction,  Paul  Penfield,  Jr.,  Department 

of  Electrical  Engineering  and  Computer  Science 

SESSION  I.  Chairman:  Henry  I  Smith,  Department  of  Electrical  Engineering 
and  Computer  Science 

9:20  "The  Advantages  and  Limits  of  3-Dimensional  VLSI,"  Thomson  Leighton  and 
Arnold  L.  Rosenberg 

9:40  "Silicon-on-Insulator  Orientation  Selection  by  Zone  Melting  Through 
Constrictions,"  Harry  Atwater. 

10:00  "A  Board  Level  Interface  for  the  Scheme-81  Chip,"  Jonathan  D.  Taft. 

10:20  COFFEE  BREAK 

SESSION  II.  Chairman:  Lance  A.  Glasser,  Department  of  Electrical  Engineering 
and  Computer  Science 

11:10  "A  Test  Strategy  for  Packet  Switching  Networks,"  Willie  Y.-  =  .  Lim. 

11:30  "Planar  Ion-Implanted  Hetere junction  Bipolar  Transistors  for  High  Speed 
IIL:  The  Lateral  PNP’s,"  K.  Tabatabaie-Alavi ,  A.M.N.N.  Choudhury,  and 
C.  G.  Fonstad. 

11:50  "Designing  a  High-Level  Silicon  Compiler,"  Philip  E.  Agre. 

12:10  BUFFET  LUNCH,  Sala  de  Puerto  Rico,  Stratton  Student  Center 

SESSION  III.  Chairman:  Marc  Kastner ,  Physics  Department 

2:00  "Power  Distribution  Techniques  for  VLSI  Circuits,"  William  Song. 

2:20  "Wafer-Scale  Integration  of  Systolic  Arrays,"  F.  Thomson  Leighton  and 
Charles  E.  Leiserson. 

2:40  "Polyimide  in  VLSI  -  The  Role  of  Mobile  Ions,"  D.  R.  Day,  H.  Neunaus,  and 
S.  D.  Senturia. 

3:00  "Wave  from  Bounding  for  Fast  Timing  Analysis  of  Digital  Integrated 
Circuits,"  John  L.  Wyatt,  Jr. 


MICROSYSTEMS  PROGRAM  OFFICE,  Room  36-575  Telephone  (617)  253-8138 
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3:20  SNACK  BREAK 


SESSION  IV.  Chairman:  Michael  F.  Sipser.  Department  of  Mathematics. 

4:00  "New  Data-Path  and  Control  Structures  for  the  MacPitts  Silicon  Compiler," 
Jeffrey  K.  Fox. 

4:20  "Plasma-Assisted  CVD  of  Thin  Polysilicon  Films,"  Wayne  R.  Burger,  Thomas 
J.  Donahue,  and  Rafael  Reif. 

4:40  "An  Application  of  Number  Theory  to  the  Organization  of  Raster-Graphics 
Memory,"  Benny  Chor,  Charles  E.  Leiserson,  and  Ronald  L.  Rivest. 


Spring  1983  VLSI  Research  Review 
Monday,  May  16,  1983 
9:00  a.m.  co  5:00  p.m. 

Kresge  Auditorium 

AGENDA 

9:00  Welcome  and  Introduction,  Paul  Penfield,  Jr.,  Department  of 
Electrical  Engineering  and  Computer  Science 

SESSION  I.  Chairman:  Lance  A.  Glasser,  Department  of  Electrical  Engineering 
and  Computer  Science 

9:20  "An  Approximation  Algorithm  for  Manhattan  Routing"  Brenda  S.  Baker, 
Sandeep  N.  Bhatt,  and  F.  Thomson  Leighton 

9:40  "A  Process  Design  Language  with  Optimization,"  Nick  English, 

Dimitri  A.  Antoniadis,  and  Paul  J.  Tsang 

10:00  "Computer-Aided  Process  Design  (CAPD)  -  Methodology  and  Logics," 

Paul  J.  Tsang,  Dimitri  A.  Antoniadis,  and  Nick  English 

10:20  COFFEE  BREAK 

SESSION  II.  Chairman:  Charles  Leiserson,  Department  of  Electrical 
Engineering  and  Compucer  Science 

11:10  "Post  Implant  Annealing  of  GaAs  and  InP  Using  an  Ultrahigh  Intensity 
Arc  Lamp,"  K.  Tabatabaie-Alavi ,  A.N.M.M.  Chcidhury,  H.  Kanbe, 
and  C.  G.  Fonstad 

11:30  "A  Digital  Delay  Line  Implemented  in  VLSI,"  Jonathan  Taft 

11:50  "Silicon-on-Insulator  Bipolar  Transistors,"  Mark  Rodder  and 
Dimitri  A.  Antoniadis 

12:10  BUFFET  LUNCH,  Sala  de  Puerto  Rico,  Stratton  Student  Center 

SESSION  III.  Chairman:  Richard  E.  Zippel,  Department  of  Electrical 
Engineering  and  Computer  Science 

2:00  "Linear  Approximations  of  M0S  Transistor  Networks,” 

Christopher  J.  Terman 

2:20  "The  Effect  of  High  Fields  on  M0S  Device  Performance," 

Charles  G.  Sodini 

2:40  "Routing  Power  and  Ground  Wires,"  Andrew  S.  Moulton 

3 : 00  SNACK  BREAK 

SESSION  IV.  Chairman:  John  L.  Wyatt,  Jr.,  Department  of  Electrical 
Engineering  and  Computer  Science 

3:40  "Progress  Toward  the  Development  of  a  Novel  Three-dimensional  CMOS 
Technology,"  Edward  W.  Maby  and  Dimitri  Antoniadis 

4:00  "Silicon-on-Insulator  by  Low  Temperature  Solid-State 

Recrystallization,"  Carl  Thompson  and  Eric  Anderson 

The  Connection  Machine  RAM  Chip,"  Brewster  Kahle 


4:20 
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Fall  1983  VLSI  Research  Review 


AGENDA 

9:00  Welcome  and  Introduction,  Paul  Penfield,  Jr.,  Department  of  Electrical 
Engineering  and  Computer  Science 

SESSION  I.  Chairman:  James  K.  Roberge,  Department  of  Electrical  Engineering 

and  Computer  Science 

9:10  "Qualitative  Analysis  of  MOS  Circuits,"  Brian  C.  Williams 

9:30  "A  Circuit  Grammar  for  Operational  Amplifier  Design,”  Andrew  Ressler 

9:50  "Methodology  Verification  of  Hierarchically  Described  VLSI  Circuits,’ 
Isaac  Bain 


10:10  "HPLA:  A  Design-by-Example  PLA  Generator,"  Cyrus  Bamji 

10:30  COFFEE  BREAK 

SESSION  II.  Chairman:  'narles  G.  Sodini,  Department  of  Electrical 

V. ngineering  and  Computer  Science 

11:00  "A  Fully  Self-Aligned  Joint-Gate  CMOS  Technology,"  A.  L.  Robinson, 

D.  A.  Antoniadis ,  and  E.  W.  Maby 

11:20  "Fabrication  of  Periodic  Submicron  Structures,"  Erik  H.  Anderson 

11:40  "Low-Temperature  Silicon  Epitaxy  Using  Low-Pressure  Chemical  Vapor 

Deposition  with  and  without  P.asma  Enhancement,"  Thomas  J.  Donahue, 
W.  R.  Burger,  and  R.  Reif 

12:00  "Hetero junction  Bipolar  Transistors,"  James  Vlcek,  Hiroshi  Kanbe, 

A.  N.  M.  Masum  Choudhury,  Kamal  Tabatabaie-Alavi ,  and  Clifton  G. 
Fonstad 


12:20  BUFFET  LUNCH,  Sala  de  Puerto  Rico,  Stratton  Student  Center 

SESSION  III.  Chairman:  Jonathan  Allen,  Department  of  Electrical  Engineering 

and  Computer  Science 

1:45  "A  Hardware-Assisted  Methodology  for  VLSI  Design  Rule  Checking,” 

Larry  D.  Seiler 

2:05  "Using  Parallelism  and  Hierarchy  in  Automatic  Test  Pattern 
Generation,"  Glenn  A.  Kramer 

2:25  "Phaselocking  for  Fun  and  Profit,"  Robert  A.  Iannucci 

2:45  "The  PI  System's  Algorithms  for  Placing  Modules  on  Custom  VLSI  Chips, 
Alan  T.  Sherman 

3:05  SNACK  BREAK 

SESSION  IV.  Chairman:  Carl  V.  Thompson,  II,  Department  of  Materials  Science 

and  Engineering 

3:30  "The  Waveform-Bounding  Approach  to  Digital  MOS  Circuit  Simulation: 

The  One-Way  Gate  Model,"  Charles  A.  Zukowski,  Lance  A.  Glasser, 
and  John  L.  Wyatt,  Jr. 

3:50  "Zone-Melting  Recrystallization  of  InSb  on  Oxidized  Silicon  Wafers, 

C.  C.  Wong,  C.  J.  Keavney,  H.  A.  Atwater,  C.  V.  Thompson,  and 
H.  I.  Smith 

4:10  "Modifying  Polycrystalline  Films  through  Ion  Channeling,"  Ralph 
Iverson  and  Rafael  Reif 
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Spriflg  1984  VLSI  Research  Review 
Agenda 

9:00  Welcome  and  Introduction,  Paul  Penfield,  Jr. 

SESSION  I.  Chairman:  Thomas  F.  Knight,  Jr. 

9:10  N.  T.  Quach,  R.  Reif  and  3-Y.  Tsaur,  "Solid-Phase  Epitaxial  Growth 

of  Amorphized  Low-Pressure  Chemically  Vapor-Deposited  Polycrystalline 
Silicon  Films." 

9:30  Herbert  H.  Sawin,  Albert  D.  Richards,  and  Brian  E.  Thompson,  "Kinetics  of 
the  Plasma  Etching  of  Polys ilicon  in  Clj  Discharges." 

9:50  Steven  P.  McCormick,  "EXCL:  A  Circuit  Extractor  for  IC  Designs." 

10:10  Jeff  Arnold,  "Parallel  Simulation  of  Digital  LSI  Circuits." 

10:30  COFFEE  BREAK 

SESSION  II.  Chairman:  John  L.  Wyatt 

11:00  George  C.  Clark,  Jeff  Eisen,  and  Richard  E.  Zippel,  "Circuit  Analysis 
in  Schema." 

11:20  M.  Rodder,  S.  Madan,  D.  Antoniadis  and  T.  Kikkawa,  "Effects  of 
Si^N^  and  At  Films  on  the  P'.ssivation  of  Polysilicon  Films." 

11:40  I.  H.  Levenrhal,  R.  R.  Troutman  and  C.  G.  Sodini,  "Comparison  of 
DC  Latchup  Characterization  Techniques  for  CMOS  Technology." 

12:00  John  J.  Paulos  and  Dimitri  Antoniadis,  "Measurement  of  Minimum- 
Geometry  M0S  Transistor  Capacitances.” 

12:20  BAG  LUNCH,  Lobby  34-101.  Seating  and  tables  for  lunch  are  available 
on  the  fourth  floor  of  this  building,  Room  34-101. 

SESSION  III.  Chairman:  Ramesh  S.  Patil 

1:45  Charles  E.  Leiserson  and  F.  Miller  Maley,  "VLSI  Routing  of  Planar 
Interconnections. " 

2:05  Herbert  J.  Neuhaus,  David  R.  Day  and  Stephen  D.  Senturia,  "Sodium 
Transport  in  Polyimide-SiO^  Systems." 

2:25  Denise  D.  Denton,  David  R.  Day,  Donald.  F.  Priore,  Stephen.  D.  Senturia, 
Eugene  S.  Anolick  and  Donald  Scheider,  "Moisture  Diffusion  in  Polyimide 
Film  in  Integrated  Circuits." 

2:45  Mark  Shirley  and  Randall  Davis,  "Generating  Distinguishing  Tests 
Based  on  Hierarchical  Models  and  Symptom  Information.” 

3 : 05  SNACK  BREAK 

SESSION  IV.  Chairman:  Lance  A.  Glasser 

3:30  Ramin  Khorram,  "Functional  Test-Pattern  Generation  for  Integrated  Circui 

3:50  T.  Yonehara,  J.  E.  Palmer,  Henry  I.  Smith  and  C.  V.  Thompson, "Gr3pho- 
epitaxy  of  Ge  by  Solid-State  Surface-Energy-Driven  Secondary 
Grain  Growth." 

4:10  M.  Wong,  R.  Reif,  and  G.  R.  Srinivasan,  "A  Trapping  Mechanism 
for  Autodoping  in  Silicon  Epitaxy." 
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Fall  1984  VLSI  Research  Review 
Agenda 

9:00  Welcome  and  Introduction,  Paul  Penfield,  Jr. 

SESSION  I.  Chairman:  Carl  7.  Thompson 

9:10  A.  C.  Warren,  D.  A.  Antoniadis,  H.  I.  Smith,  and  J.  Melngailis,  "Super- 
lattices  and  One-Dimensional  Physics  in  Inversion  Layers  Using 
Submicron  Period  Gate  Electrodes. " 

9:30  Tam-Anb  Chu,  "Design  of  a  CMOS  Self- Timed  Two- by- Two  Packet  Router." 

9:50  Thye-Lai  Tung  and  D.  A.  Antoniadis,  "Modeling  Nonuniform  Oxidation  of 
Silicon." 

10:10  Charles  E.  Leiserson,  "FAT  TREES:  Universal  Networks  for  Hardware- 
Efficient  Super  computing. " 

10:40  COFFEE  BREAK 

SESSION  II:  Chairman:  Christopher  J.  Teraan 

11:10  Mark  Matson  and  Lance  A.  Glasser,  "Maerooodeling  and  Optimization  of 
Digital  M0S  VLSI  Circuits." 

11:30  Frank  W.  Staith  III,  Zeev  Felt,  David  R.  Day,  T.  J.  Lewis  and 

Stephen  D.  Senturia,  "Conduction  in  Polyimide  at  Ordinary  Device 
Temperatures. " 

11:50  Thang  Bui,  Soma  Chaudhuri,  Tom  Leighton,  and  Mike  Sipser,  "Graph 
Bisection  Algorithms  with  Good  Average  Case  Behavior." 

12:10  Mark  S.  Wrighton,  "Electrochemical  Microelectronic  Devices:  'Transistors' 
Based  on  Redox  Active  Polymers. " 

12:30  BAG  LUNCH 

SESSION  III.  Chairman:  Hae-Seung  Lee 

1 :45  Prabha'  K.  Tedrow,  Vida  Ildereo,  and  R.  Reif,  "Low  Pressure  Chemical  Vapor 
Deposition  of  Titanium  Silicide." 

2:05  Cyrus  S.  Bamji,  Charles  E.  Hauck,  and  Jonathan  Allen,  "Design-by- Example 
Regular  Structure  Generator. " 

2:25  Steven  L.  Garverick  and  Charles  G.  Sodini,  "Large  Signal  Linearity  of 
Scaled  M0S  Transistors." 

2:45  John  L.  Wyatt,  Jr.,  "Improved  Bounds  on  Signal  Delay  in  M0S  Interconnect." 

3:05  SNACK  BREAK 

SESSION  IV.  Chairman:  Thomas  F.  Knight,  Jr. 


3:30  Charles  E.  Leiserson  and  Cynthia  A.  Phillips,  "A  Space- Efficient 

Algorithm  for  Finding  the  Connected  Components  of  Rectangles  in 
the  Plane." 

3:50  John  S.  Haggerty,  John  Flint  and  David  Adler,  "Laser  Induced  Chemical 
Vapor  Deposition. " 

4:10  Daniel  Weise,  "Automatic  Formal  Verification  of  Synchronous  M0S  Designs." 
4*^0  Ad lourn 
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Spring  1985  VLSI  Research  Review 
May  20.  1985 

AGENDA 

Welcome  and  Introdnction.  Panl  Panfiald.  Jr. 

I.  Chairman:  Charles  G.  Sodini 

V.  R.  Barger,  T.  J.  Donahue,  and  R.  Reif,  "Electrical 

Characterization  of  Epitaxial  Silicon  Films  Deposited  at  Low 
Temperatures  by  the  Plasma-Enhanced  Chemical  Vapor  Deposition 
(PECVD)  Technique." 

Robert  C.  Armstrong,  "Procedural  Design  of  a  Floating-Point 
Arithmetic  Unit." 

M.  Rodder,  D.  A.  Antoniadis,  and  S.  Madan,  "Comparison  of  Different 
Techniques  for  Passivation  of  Small-Grain  Poly-Si  MOSFETs." 

Andrew  A.  Berlin,  "A  Digital  Convolver  for  Visnal  Images." 

COFFEE  BREAK 

II.  Chairman:  Christopher  J.  Terman 

Rosemary  Cartwright.  Nagy  El-Kaddah,  and  Julian  Szekely,  "The  Effect 
of  an  Axial  Magnetic  Field  on  Fluid  Flow  and  on  Heat  and  Mass 
Transfer  Close  to  the  Interface  of  a  Rotating  Cr  stal  During 
Czochralski  Growth." 

Ronald  I.  Greenberg  and  Charles  E.  Leiserson.  "A  Randomized  Algorithm 
for  Routing  Bit-Serial  Messages  on  Fat-Trees." 

Andrew  Tangborn  and  Anthony  T.  Patera,  "Numerical  Simulation  of 
Czochralski  System  Bulk  Flows." 

Greg  Waters,  "A  High-Performance  Crossbar  Switch  for  Multieomputers. " 

BAG  LUNCH 

III.  Chairman:  Donald  E.  Troxel 

Paul  D.  Bassett  and  Lance  A.  Glasser,  "A  High-Speed  Asynchronous 
Communication  Technique  for  NOS  VLSI  Systems." 

S.  T.  Chou,  D.  A.  Antoniadis,  H.  I.  Smith,  and  J.  Melngailis, 

"Sub-100  nm  MOSFETs  Fabricated  Using  X-Ray  Lithography." 

Charles  A.  Zukowski,  Lance  A.  Glasser  and  John  L.  Wyatt,  Jr., 
"Bounding  Enhancements  for  VLSI  Circuit  Simulation." 

H.  M.  Branz,  B.  T.  Fiske,  J.  H.  Flint,  J.  S.  Haggerty,  and  D.  Adler, 
"Doping  of  Hydrogenated  Amorphous  Silicon  Films  Prepared  by 
Laser-Induced  Chemical  Vapor  Deposition." 

SNACK  BREAK 

IV.  Chairman:  Carl  V.  Thompson 

M.  A.  Schmidt.  F.  L.  Terry,  B.  P.  Mathnr,  and  S.  D.  Senturia, 
"Inversion-Layer  Mobility  of  MOSFETs  with  Nitrided  Oxide  Gate 
Dielectrics." 

Thomas  H.  Cormen,  and  Charles  E.  Leiserson,  "A  Hyperconcentrator 
Switch  for  Routing  Bit-Serial  Messages." 

Shahryar  Motakef,  "Factors  Controlling  the  Generation  of  Thermally 
Induced  Dislocations  During  Growth  of  III-V  Compounds  from  Melt." 
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9:00  Welcome  and  Introduction.  Paul  Penfield,  Jr. 

SESSION  I.  Chairman:  Professor  Roger  T.  Howe 

9:10  J.  P.  Wade  and  C.  G.  Sodini,  "Dynamic  Cross-Coupled  Bitline  Content 
Addressable  Memory  Cell  for  High  Density  Arrays" 

9:30  H.  A.  Atwater,  Henry  I.  Smith,  and  C.  V.  Thompson,  "Enhancement  of  Grain 
Growth  in  Ultra-Thin  Germanium  Films  by  Ion  Bombardment" 

9:50  Margaret  St.  Pierre,  "A  Simulation  Environment  for  Schema" 

10:10  T.  J.  Garino,  R.  W.  Adams,  and  H.  K.  Bowen,  "New  Ceramic  Processes 
for  Microelectronic  Packaging" 

10:30  COFFEE  BREAK 

SESSION  II.  Chairman:  Professor  Martin  Schlecht 

11:00  Jeffrey  W.  Scott,  Wai  Lee,  Charles  Gi&ncarlo,  and  Charles  G.  Sodini,  "A 
CMOS  Slope  Adaptive  Delta  Modulator" 

11:20  Stephen  7.  Chou,  D.  A.  Antoniadis,  and  Henry  I.  Smith.  "Application  of 
the  Shubnikov-de  Haas  Effect  in  Characterization  of  Sub-100-um 
Channel  Si  MOSFETs" 

11:40  Kenneth  T-Y.  Kung  and  Rafael  Reif,  "Lapl ant-Dose  Dependence  of  Seed 

Selection  Through  Ion  Channeling  to  Enhance  the  {110}  Texture  of  Low- 
Pressure  Chemical-Vapor  Deposited  Polycrystalline  Si  Films  on  Si02" 

12:00  Christian  R.  Musil,  John  Melngail is,  and  John  L.  Bartelt,  "Focused  Ion 
Beam  Microsurgery  for  Electronics" 

12:20  BAG  LUNCH.  Tables  are  set  up  in  Room  34-401. 

SESSION  III.  Chairman:  Dr.  John  Melngail is 
1:30  Duane  Boning  and  Dimitri  A.  Antoniadis,  "MASTIF — A  Workstation  Approach 
to  Fabrication  Process  Design" 

1:50  Denice  D.  Denton,  Donald  F.  Priore,  Herbert  J.  Neuhaus,  Stephen  D. 

Senturia,  Eugene  S.  Anolick,  and  Donald  Scheider,  "An  Integrated  MOS 
Test  Chip  for  Study  of  the  Electrical  Properties  of  Polyimide  Films" 
2:10  Bonnie  A.  Berger  and  Tom  Leighton.  "New  Bounds  and  Algorithms  for 
Channel  Routing" 

2:30  S.  Motakef,  A.  Patera,  J.  Szekely,  G.  Stephanopoulos,  and  A.  Witt, 

"Growth  and  Characterization  of  Large-Diameter  Semiconductor  Single 
Crystals" 

SESSION  IV.  Chairman:  Professor  David  J.  Edell 
3:20  Sching  L.  Lin,  and  Jonathan  Allen,  "MINPLEX — A  Compactor  that  Minimizes 
the  Bounding  Rectangle  and  Individual  Rectangles  in  a  Layout" 

3:40  Kenneth  D.  Allen  and  Herbert  H.  Savin,  "Polysilicon  Plasma  Etching  in  a 
Freon^-13  Discharge:  Modeling  of  Etching  Rate  and  Directionality" 
4:00  Joshua  D.  Marantz,  "Exploiting  Parallelism  in  VLSI  CAD" 

4:20  Wai  Lee,  Christine  Lam,  Tow  Chong,  and  Clifton  Fonstad,  "Molecular-Beam 
Epitaxy  of  III-V  Heterostructure  Electronic  Devices" 

4:40  ADJOURN 
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May  19,  1986 


9:00  Welcome  and  Introduction,  Paul  Penfield,  Jr. 

SESSION  I.  Chairman:  Professor  Charles  G.  Sodini 
9:10  Darius  Crenshaw  and  Rafael  Reif,  "Modeling  and  Simulation  of 
Autodoping  in  CVD  Silicon  Epitaxy" 

9:30  M.  Rodder  and  D.  A.  Antoniadis,  "Characteristics  of  Thin  Film  Poly-Si 
MOSFETs  as  a  Function  of  Process  Conditions  and  High  Field  Stress" 
9:50  David  J.  Edell,  "Biomedical  Applications  of  Microfabrication 
Technology" 

10:10  Jerome  C.  Licini,  Marc  A.  Kastner,  John  Melngailis,  and  David  J. 

Bishop,  "Conductance  Fluctuations  in  Narrow  MOSFETs" 

10:30  COFFEE  BREAK 

SESSION  II.  Chairman:  Professor  H.  Kent  Bowen 

11:00  T.  S.  Hohol  and  L.  A.  Glasser,  "RELIC:  A  Reliability  Simulator  for 
Integrated  Circuits" 

11:20  Gabriel  R.  Bitran  and  )evanath  Tirupati,  "Planning  and  Scheduling  for 
Epitaxial  Wafer  Production  Facilities" 

11:40  Charles  F.  Ferguson,  "Strategic  Risk  in  the  American  Microelectronics 
and  Computer  Systems  Industries” 

12:20  BAG  LUNCH.  Tables  are  set  up  in  Room  34-401 

SESSION  III.  Chairman:  Dr.  Lenwood  Heath 
1:30  David  Standley,  and  John  L.  Wyatt,  Jr.,  "Improved  Signal  Delay  Bounds 
for  RC  ~~ee  Networks" 

1:50  M.  Mehregany,  R.  T.  Hove,  and  S.  D.  Senturia,  "Novel  Microstructures 
for  the  Study  of  Residual  Stress  in  Polyimide  Films" 

2:10  F.  Thomson  Leighton  and  Peter  Shor,  "Improved  Algorithms  for  Wafer- 
Scale  Integration  of  2-D  Systolic  Arrays" 

2:30  H.-J.  Kim  and  Carl  V.  Thompson,  "Effects  of  Dopants  on  Grain  Growth 

in  Thin  Polycrystalline  Silicon  Films" 

2:50  SNACK  BREAK 

SESSION  IV.  Chairman:  Professor  Christopher  J.  Terman 
3:20  Charles  E.  Leiserson  and  Bruce  M.  Maggs,  "Communication-Efficient 
Parallel  Graph  Algorithms" 

3:40  Scott  Chang  and  Roger  T.  Hove,  "Resonant  Microbridge  Accelerometer” 
4:00  Alan  Sherman,  "Algorithms  for  Placing  Modules  on  a  Custom  VLSI  Chip" 

4:20  Thye-Lai  Tung,  Dimitri  A.  Antoniadis,  and  Jerome  Connor,  "Silicon 

Dioxide  Flow  during  Oxidation:  Boundary  Value  Formulation  of  an 
Incompletely  Understood  Physical  Effect" 


4:40  ADJOURN 
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of  Technology  Center  02139  (617)  253-8138  December  15,  1986 


9:00  Welcome  and  Introduction,  Paul  Penfield,  Jr. 

SESSION  I.  Chairman:  Donald  E.  Troxel 
9:10  G.  M.  Shedd,  A.  D.  Dubner,  H.  Lezec,  and  J.  Melngailis,  "Focused  Ion 
Beam  Induced  Deposition  of  Gold" 

9:30  Johan  Has  tad,  Tom  Leighton,  and  Mark.  Newman,  "Fault  Tolerance  in 
Hypercubes" 

9:50  Martin  A.  Schmidt,  Joseph  H.  Haritonidis,  Roger  T.  Howe,  and  Stephen 
D.  Senturia,  "A  Micromachined  Floating-Element  Shear  Sensor" 

10:10  A.  D.  Huelsaan,  E.  Yoon,  P.  Parris,  and  R.  Reif,  "Epitaxial  Grovth 

of  GaAs  by  Plasma- Enhanced  Metal-Organic  Chemical  Vapor  Deposition" 

10:30  COFFEE  BREAK 

SESSION  II.  Chairman:  Rosemary  L.  Smith 

11:00  Mark  V.  Reichelt,  Wayne  H.  Wolf,  and  Jonathan  Allen,  "An  Improved  Cell 
Model  for  Hierarchical  Constraint  Graph  Compaction" 

11:20  Charles  Selvidge,  and  Adam  Malamy,  "Magnetostatic  1/0  Techniques  for 
Integrated  Circuits" 

11:40  Brian  E.  Thompson,  Albert  D.  Richards,  and  Herbert  H.  Sawin, 

"Continuum  Modeling  of  Radio-Frequency  Discharges  for  Plasma 
Etching" 

lj:00  Joe  K.lian,  Shlomo  Kipnis,  and  Charles  E.  Leiserson,  "The  Organization 
of  Permutation  Architectures  with  Multiple-Pin  Interconnections" 

12:20  BAG  LUNCH.  Tables  are  set  up  in  Room  34-401 

SESSION  III.  Chairman:  Emanuel  Sachs 
1:40  R.  Jayaraman,  W.  Yang,  and  C.  G.  Sodini,  "M0S  Electrical 

Characteristics  of  Lov  Pressure  Re-oxidized  Nitrated-oxide" 

2:00  Stanley  B.  Gershvin,  "A  Hierarchical  Framework  for  VLSI  Manufacturing 
Systems  Scheduling" 

2:20  Gahvam  Shahidi,  Dimitri  Antoniadis,  and  Hank  Smith,  "Velocity 

Overshoot  at  Room  Temperature  Using  Si  Short  Channel  MOSFET's" 

2:40  Andrew  Goldberg,  "A  New  Approach  to  the  Maximum  Flow  Problem" 

3:00  SNACK  BREAK 

SESSION  IV.  Chairman:  William  J.  Dally 
3:30  Tow  C.  Chong,  and  Clifton  G.  Fonstad,  "Growth  of  High  Quality  GaAs 
Layers  on  Si  Substrates  by  Molecular  Beam  Epitaxy" 

3:50  Silvano  A.  Brewster,  and  Jeffrey  H.  Lang,  "Probabilistic  Analysis  of 
Soft  Errors  in  VLSI  with  Applications  to  Digital  Control  Systems" 
4:10  Mark  Shirley,  "Generating  Tests  by  Exploiting  Designed  Behavior" 

4:30  Khalid  Ismail,  "Modeling  of  Compound  Semiconductor  Devices" 

4:50  ADJOURN 
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Hay  18,  1987 


8:55  Velcome  and  Introduction,  Paul  Penfield,  Jr. 

SESSION  I.  Chairman:  Roger  T.  Hove 

9:00  Thomas  H.  Cormen,  "Efficient  Hultichip  Partial  Concentrator  Switches" 

9:20  Donald  G.  Baltus,  "Generating  Efficient  Layouts  from  Optimized  Circuit 
Schematics" 

9:40  Wai  L.  Lee  and  Charles  G.  Sodini,  "A  Higher-Order  Interpolative  Modulator 
Topology  for  High-Resolution  Oversampling  A/D  Converters" 

10:00  Donald  E.  Troxel,  "Computer-aided  Fabrication  of  Integrated  Circuits" 

10:20  Hichael  B.  Mcllrath,  "Representation  of  IC  Manufacturing  Process  Flows" 

10:40  COFFEE  BREAK 

SESSION  II.  Chairman:  Jeffrey  H.  Lang 

11:00  Christine  S.  Lam  and  Clifton  G.  Fonstad,  "Improved  MODFET  Performance 
through  Ion  Implantation  in  the  Gate  Region" 

11:20  Serge  A.  Plotkin,  "Parallel  Symmetry-breaking  in  Sparse  Graphs” 

11:40  Lynne  Brocco,  "Timing  Simulation  of  VLSI  Circuits  Using  Macromodels" 

12:00  Tom  Knight,  "A  Self  Terminating  Low  Voltage  Swing  CMOS  Output  Driver" 

12:20  BAG  LUNCH.  Tables  are  set  up  in  Room  34-401 

SESS  ON  III.  Chairman:  Emanuel  Sachs 

1:30  Erik  H.  Anderson  and  Henry  I.  Smith,  "Fabrication  by  Electron-Beam 

Lithography  of  X-Ray  Masks  with  50  nm  Linevidths  and  Replication  by  X- 
ray  Nanolithography" 

1:50  Tam-Anh  Chu,  "Synthesis  of  Self-timed  VLSI  Circuits  from  Graph-Theoretic 
Specifications" 

2:10  Joseph  T.  Kung,  "A  Digital  Technique  for  Precise  Measurement  of  Capacitor 
Differences,  with  Application  to  Capacitive  Integrated  Sensors" 

2:30  Peter  O'Brien,  John  L.  Wyatt,  Jr.,  Thomas  Savarino,  and  James  Pierce, 

"Fast  On-Chip  Delay  Estimation  for  Cell-based  Emitter  Coupled  Logic” 

2:50  Mark  G.  Allen  and  Stephen  D.  Senturia,  "Microfabricated  Test  Structures 
for  Adhesion  Measurement" 

3:10  SNACK  BREAK 

SESSION  IV.  Chairman:  Martin  F.  Schlecht 

3:30  Vincent  M.  McNeil,  Lloyd  D.  Clark,  Jr.,  and  David  J.  Edell,  "Optimization 
of  the  Noise  Performance  of  Active  Neural  Transducers" 

3:50  William  J.  Dally,  Linda  Chao,  Andrew  Chien,  Soha  Hassoun,  Valdemar  Horvat, 
Jon  Kaplan,  Paul  Song,  Brian  Totty,  and  Scott  Wills,  "Architecture  of  a 
Message-Driven  Processor" 

4:10  Roger  C.  Perkins,  "Copper-Polyimide  Interconnects  for  Ceramic  Chip 
Carriers" 

4:30  Lance  A.  Glasser  and  John  L.  Wyatt,  Jr.,  "Frequency  Limitations  in 
Circuits  Composed  of  Linear  Devices” 

4:50  ADJOURN 
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Massachusetts  Microsystem*  Cambridge  Room  39-321 
Institute  Research  Massachusetts  Telephone 

of  Technology  Center  02139  (617)  253-8138 

Dear  Colleague: 

This  letter  is  in  response  to  your  inquiry  about  the  1986  MIT  VLSI  Tools 
Release.  The  tools  are  available  to  the  public  within  the  United  States  and 
Canada  and  are  designed  or  coerced  to  run  on  Berkeley  VAX  UNIX,  version  4.2. 
The  tape  is  written  in  tar  format  at  1600  bpi  and  requires  about  eight 
megabytes  of  disk  space. 

We  require  prepayment  of  the  handling  fee  of  $500  and  a  letter  stating  that 
the  tools  will  not  be  redistributed  outside  your  organization  or  to  foreign 
components  of  your  organization,  that  the  tools  will  not  be  used  as  the  basis 
of  a  commercial  software  or  hardware  product,  and  that  you  understand  that  the 
tools  are  supplied  "as  is,"  without  any  warranty.  You  may  sign  the  form 
letter  enclosed  or  you  may  use  similar  wording  on  your  own  letterhead.  The 
handling  fee  is  waived  for  universities,  government  agencies,  and  members  of 
the  MIT  Microsystems  Industrial  Group  (as  of  October  1987:  Analog  Devices, 
AT&T,  DEC,  Eaton  Ion  Beam,  GCA,  GE,  GM,  GenRad,  Sipex  Corp. ,  IBM,  Keithley 
Instruments,  NCR,  Polaroid,  Raytheon,  and  Teradyne).  You  will  receive  one 
tape  and  two  copies  of  the  manual.  Additional  manuals  are  available  for  $15 
each.  Make  your  check  payable  to  MIT -VLSI  and  send  it  and  the  agreement 
letter  to: 

VLSI  Tools  Release 
Microsystems  Research  Center 
Room  39-321 

Massachusetts  Institute  of  Technology 
Cambridge,  MA  02139 
Telephone  (617)  253-8138 

The  following  MIT  VLSI  tools  are  included  in  the  release: 

Circuit  Description  and  Simulation:  NET,  CNET,  PRESIM,  RSIM,  RNL  by 
Chris  Terman 

HPEDIT,  An  LSI  Artwork  Editor,  by  Robert  Armstrong 
XDRC  Programmer's  Guide,  by  Robert  Armstrong 

RSG:  Design-by- Example  Regular  Structure  Generator,  by  Cyrus  S.  Bamj i 
The  EXCL  Circuit  Extractor,  by  Stephen  P.  McCormick 
The  CNODE  Transistor  Network  Extractor,  by  Stephen  P.  McCormick 
NMOS  and  CMOS  Models,  by  Lance  A.  Glasser 

Most  of  the  programs  in  the  present  software  release  are  written  either  in  C 
or  CLU.  A  CLU  compiler  is  not  necessary  to  use  these  VLSI  cools  on  an  as -is 
basis,  but  is  necessary  if  you  want  to  change  them.  The  Manual  describes  hew 
to  obtain  more  information  on  CLU. 

If  you  have  any  questions,  feel  free  to  call  the  above  number  for  information. 


Sincerely, 

Barbara  Tilson 
Assistant  to  the  Director 
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Massachusetts  Microsystems  Cambridge  Room  39-321 

Insftute  Research  Massachusetts  Telephone 

of  Technology  Center  02139  (617)  253-8138 


Microsystems  Research  Center 
Room  39-321 

Massachusetts  Institute  of  Technology 
Cambridge,  MA  02139 


Subject:  1986  MIT  VLSI  Tools  Tape 

I  hereby  request,  on  behalf  of  my  organization _ 

a  copy  of  the  1986  MIT  VLSI  Tools  tape.  I  agree  that: 


The  tools  are  supplied  without  the  normal  license  fee,  and  that  my  organization  will  not 
incorporate  any  of  them  into  a  commercial  product,  or  sell  access  to  them,  without  prior  written 
agreement  from  MIT. 

Since  some  of  the  tools  were  developed  under  sponsorship  that  restricts  worldwide  distribution,  my 
organization  will  not  distribute  the  tools  to  other  organizations,  or  to  any  other  locations  of  my 
organization,  and  in  no  case  to  anywh  ire  outside  the  United  States  and  Canada. 

The  tools  are  supplied  "as  is,"  without  any  kind  of  warranty,  and  MIT  does  not  promise  to  support 
them  in  any  way. 

Accepted: 


Signature 


Printed  Name 


Tide 


Date 


Organization/Company  Name 
Address 


City,  State,  Zip 


Telephone  No. 


APPENDIX  L  VLSI  MEMO  SERIES  (through  December  1987) 


80-1  “Integrated  Circuit  Series,”  Paul  Penfield,  Jr.,  January  1980.  (4  pp.) 

80-2  “Using  APL  on  the  Speech  System  20,”  Paul  Penfield,  Jrn  January  1980.  (7  pp.) 

80-3  “Design  Considerations  for  a  Partial  Differential  Pip1*1”  Machine,”  Arvind  and  Randal  E.  Bryant, 
January  1980.  (10  pp.) 

80-4  “Information  Transfer  and  Area-Tune  Tradeoffs  for  VLSI  Multiplication,”  Harold  Abelson  and  Peter 
Andreae,  January  1980.  (9  pp.) 

80-5  “A  Monolithic  Moisture  Sensor,”  Kou  Togashi  and  Stephen  D.  Senturia,  January  1980.  (9  pp.) 

80-6  "The  SCHEME-79  Chip,”  Jack  Holloway,  Guy  L.  Steele,  Gerald  J.  Sussman,  and  Alan  Bell,  January 
1980.  (43  pp.) 

80-7  “MOSSIM:  A  Logic-Level  Simulator  for  MOS  LSI.  User’s  Manual  Version  2,”  Randal  E.  Bryant, 
February  1960.  (19  pp.) 

80-8  “The  Implementation  of  Regular  Logic  with  Feedback  Reduced  PLAs,”  Lance  A.  Glasser,  February 
1980.  (5  pp.) 

80-9  “Reflections  on  AIDS-79,”  Paul  Penfield,  Jrn  March  1980.  (4  pp.) 

80-10  “Student  Guide  to  VLSI  Research  at  M.I.T.,”  Paul  Penfield,  Jr.,  Revised  yearly.  (15  pp.) 

80-11  “Introduction  to  the  Design  Rule  Checker,”  Larry  Seiler,  March  1960.  (3  pp.) 

80-12  “Geometrical  Primitive  Objects  for  Integrated  Circuit  Specification,”  Larry  Seiler,  March  1980.  (6  pp.) 

80-13  “The  Cost  of  Designing  for  Testability  in  Terms  of  Integrated  Circuit  Yield,”  Lance  A.  Glasser,  March 
1980.  (9  pp.) 

80-14  “AIDS-79  User’s  Manual,”  Paul  Penfield,  Jr.,  March  1980.  (37  pp.) 

80-15  “The  Nature  of  VLSI  l  ircuit  Design,”  Lance  A  Glasser,  May  1980.  (5  pp.) 

80-16  “Artwork  Analysis  Tools  for  VLSI  Circuits,”  Clark  M.  Baker,  June  1980.  (75  pp.) 

80-17  “An  Integrated  Circuit  Two-Phase  Programmable  Clock  Generator,”  Fasal  Abbas,  June  1980.  (81  pp.) 

80-18  “A  Microprocessor-Compatible  Charge-Flow  Transistor  Oscillator,”  Harvey  W.  Jong,  June  1980.  (55  pp.) 

80-19  “The  Design  of  Integrated  Distributed  Amplifiers,”  Jeffrey  C.  McHarg,  June  1980.  (95  pp.) 

80-20  “Documentation  of  the  RSA  Chip  Assembler,”  Ronald  L.  Rivest,  July  1980.  (27  pp.) 

80-21  “MOSSIM:  A  Logic-Level  Simulator  for  MOS  LSI  -  User’s  Manual,”  Randal  E.  Bryant,  July  1980.  (19 
PP-) 

80-22  “A  VLSI  Implementation  of  a  Two-by-Two  Packet  Router,”  Paul  S.  Ries,  July  1980.  (98  pp.) 

80-23  “A  Test  Generation  Technique  for  Devices  Without  Gate-Level  Descriptions,”  Robert  A.  Todd,  July 
1980.  (50  pp.) 

80-24  “An  Algorithm  for  MOS  Logic  Simulation,”  Randal  E.  Bryant,  July  1980.  (16  pp.) 

80-25  “An  Interactive  PLA  Generator  as  an  Archetype  for  a  New  VLSI  Design  Methodology,”  Lance  A. 
Glasser  and  Paul  Penfield,  Jr.,  July  1980.  (16  pp.) 

80-26  “A  Processing  Element  for  a  Large  Multiple  Processor  Dataflow  Machine,”  Arvind,  Vinod  Kathail,  and 
Keshav  Pingali,  August  1980.  (5  pp.) 

80-27  “A  Polynomial  Time  Algorithm  for  Optimal  Routing  Around  a  Rectangle,”  Andrea  S.  LaPaugh,  August 
1980.  (28  pp.) 

80-28  “Conversion  of  Algorithms  to  Custom  Integrated  Circuits-  An  MJ.T.  Perspective,”  Jonathan  Allen, 

August  1980.  (3  pp.) 

80-29  “Report  on  the  NBS/JPL/USC-ISI  Test  Chip  Workshop,  Pasadena,  California,  August  20, 1980,”  Mark 
G.  Johnson,  September  1980.  (28  pp.) 
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80-30  ‘Tools  for  Verifying  Integrated  Circuit  Designs,”  Clark  Baker  and  Chris  Terman,  September  1980.  (28 
PP) 

80-31  “The  Design  Procedure  1  ^ng»*g*  Manual,”  John  Batali  and  Anne  Hartheimer,  September  1960.  (81  pp.) 

80-32  “The  Definition  and  Implementation  of  a  Computer  Programming  Language  Based  on  Constraints,”  Guy 
L.  Steele,  Jr.,  December  1960.  (371  pp.) 

80-33  “VLSI  Design  Automation  Activities  at  MJ.T,”  J.  Alien  and  P.  Penfield,  Jr,  Rev.  July  1961.  (30  pp.) 

80-34  “Addendum  to  AIDS-79  User’s  Manual,”  Paul  Penfield,  Jr,  October  1960.  (9  pp.) 

80-35  “LSIAA:  LSI  Artwork  Analysts  System,”  Gary  E.  Kopec,  November  I960.  (16  pp.) 

80-36  “The  Analog  Behavior  of  Digital  Integrated  Circuits,”  Lance  A  Glasser,  December  1980.  (10  pp.) 

80-37  “Architectures  for  Analog  LSI  Implementations  of  Speech  Processing  Systems,”  Patrick  W.  Bosshart, 
December  1980.  (186  pp.) 

80-38  “Algorithms  for  Integrated  Circuit  Layout:  An  Analytic  Approach,”  Andrea  S.  LaPaugh,  December  1980. 
(179  pp.) 

80- 39  “The  Apiary  Network  Architecture  for  Knowledges  Me  Systems,”  Carl  Hcwett,  December  1980.  (11  pp.) 

81- 40  “Signal  Delay  in  RC  Tree  Networks,”  Jorge  Rubinstein,  Paul  Penfield,  Jr.  and  Mark  A.  Horowitz, 

January  1981.  (7  pp.) 

81-41  “Special  Purpose  Hardware  for  Design  Rule  Checking,”  Lany  Seiler,  February  1981.  (20  pp.) 

81-42  “Electron  Beam  Testing  and  Restructuring  of  Integrated  Circuits,”  D.  C.  Shaver,  February  1981.  (17  pp.) 

81-43  “A  One  Transistor  RAM  for  MPC  Projects,”  James  J.  Cherry  and  Gerald  L.  Roylance,  February  1981. 

(13  pp.) 

81-44  “A  f  (ultiproject  Chip  Approach  to  the  Teaching  of  Analog  MOS  L  51  and  VLSI,”  Y  nnis  P.  Tsividis  and 
Dimitri  A.  Antoniadis,  February  1981.  (17  pp.) 

81-45  “The  Scaling  of  Clock  Noise  in  MOS  Integrated  Circuits,”  Lance  A.  Glasser,  March  1981.  (4  pp.) 

81-46  “New  Layouts  for  the  Shuffle-Exchange  Graph,”  Daniel  Kleitman,  Frank  Thomson  Leighton,  Margaret 
Lepely  and  Gary  L.  Miller,  March  1981.  (15  pp.) 

81-47  “MOSSIM:  A  Switch-Level  Simulator  for  MOS  LSI,”  Randal  Bryant,  April  1981.  (15  pp.) 

81-48  “Signal  Delay  in  MOS  Interconnections,”  Paul  Penfield,  Jr.  and  Jorge  Rubinstein,  April  1981.  (IS  pp.) 

SI -49  “MOSFETs  on  Silicon  Prepared  by  Moving  Melt  Zone  Recrystallization  of  Encapsulated  Polycrystaline 

Silicon  on  an  Insulating  Substrate,”  E.  Maby,  M.Geis,  Y.  LeCoz,  D.  Silversmith,  R.  Mountain,  and  D.  A. 
Antoniadis,  May  1981.  (13  pp.) 

81-50  “A  Switch-Level  Simulation  Model  for  Integrated  Lope  Circuits,”  Randal  E.  Bryant,  June  1981.  (219  pp) 
81-51  “A  Hardware  Compiler  for  Boolean  Logic  Functions,”  Douglas  D.  Williams,  June  1981.  (53  pp.) 

81-52  “A  Switch-Level  Model  of  MOS  Logic  Circuits,”  Randal  E.  Bryant,  June  1981.  (10  pp.) 

81-53  “MSHOW:  Multi-Media  Layout  Display  Program,”  Gary  E.  Kopec,  July  1981.  (13  pp.) 

81-54  “The  Impact  of  VLSI  on  Signal  Processing  Algorithms  and  Architectures,”  Gary  E.  Kopec,  July  1981.  (7 
PP) 

81-55  “Principal  Values  and  Brandt  Cuts  in  Complex  APL,”  Paul  Penfield,  Jr.,  July  1981.  (9  pp.) 

81-56  “Chopper  Stabilization  of  MOS  Operation  Amplifiers  Using  Feed-Forward  Techniques,”  Michael  C.  W. 
Coin,  July  1961.  (16  pp.) 

81-57  “AIDS,  APL  Integrated-Circuit  Design  System,”  Paul  Penfield,  Jr.,  July  1981.  (8  pp.) 
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81-58 

81-59 

81-60 

81-61 

81-62 

81-63 

81-64 

81-65 

81-66 

81-67 

81-68 

81-69 

81- 70 

82- 71 
82-72 

82-73 

82-74 

82-75 

82-76 

82-77 

82-78 

82-79 

82-80 

82-81 

82-82 

82-83 

82-84 


“Optimal  Layouts  for  Small  Shuffle-Exchange  Graphs,”  Frank  T.  Leighton  and  Gary  L.  Miller,  August 
1981.  (10  pp.) 

“A  Low  Temperature  Process  to  Increase  the  Grain  Size  in  Polysilicon  Films,”  Rafael  Reif  and  Jonathan 
E.  Knott,  August  1981.  (12  pp.) 

“A  Low  Temperature  Process  to  Produce  Large-Gram  Uniformly-Oriented  Polycrystalline  Silicon  Films 
on  Amorphous  Substrates,"  Jonathan  E.  Knott,  August  198L  (50  pp.) 

“HISDL  -  A  Structure  Description  Language,”  Willie  Y-P.  Lim,  September  1981.  (16  pp.) 

"The  Syntactic  Analysis  of  VLSI  Systems  Using  Graphs,”  Lance  A.  Glasser,  September  1981.  (5  pp.) 

“Clocking  Semi-Groups  for  VLSI  Circuit  Analysis,”  Lance  A.  Glasser,  September  1981.  (4  pp.) 

“Vertical  Single-Gate  CMOS  Inverters  on  Laser-Processed  Multilayer  Substrates,”  G.  T.  Goeloe,  E. 
Maby,  D.  J.  Silversmith,  R.  W.  Mountain,  and  D.  A.  Antoniadis,  September  1981.  (3  pp.) 

“An  Introduction  to  DPL,”  John  Batali,  October  1981.  (24  pp.) 

“Optimal  Placement  for  River  Routing,”  Charles  E.  Leiserson  and  Ron  Y.  Pinter,  October  1981.  (16  pp.) 

“Oxidation  Induced  Point  Defects  in  Silicon,”  Dimitri  A.  Antoniadis  October  1981.  (24  pp.) 

“Use  of  Process  and  2-D  MOS  Simulation  in  the  Study  of  Doping  Profile  Influence  on  S/D  Resistance  in 
Short  Channel  MOSFEFs,”  P.  Antognetti,  C.  Lombardi,  and  D.  Antoniadis,  October  1981.  (4  pp.) 

“Transmission  Diffraction  Gratings  for  Soft  X-Ray  Spectroscopy  and  Spatial  Period  Division,”  Andrew 
Michael  Hawryluk,  October  1981.  (182  pp.) 

“Dynamics  of  Oxygen  Incorporation  During  Czochralski  Silicon  Growth,”  David  Francis  Bliss,  November 

1981.  (69  pp.) 

“New  Lower  Bounds  for  Channel  Routing,”  Frank  Thomson  Leif  hton,  January  1982.  (9  pp.) 

“Technology,  Strategic  Choice,  and  the  Future  Structure  of  Semiconductor  Production,”  C.  H.  Ferguson 
and  D.  M.  Raff,  January  1982.  (13  pp.) 

“A  Placement/Interconnect  Channel  Router  Cutting  Your  PI  into  Slices,”  James  Joseph  Koschella, 
February  1982.  (45  pp.) 

“The  PI  (Placement  and  Interconnect)  System,”  Ronald  L.  Rivest,  February  1981.  (12  pp.) 

“A  ‘Greedy’  Channel  Router,”  Ronald  L.  Rivest  and  Charles  M.  Fiducda,  February  1982.  (11  pp.) 

“DYCHAR:  A  Channel  Router  Which  Uses  Dynamic  Channel  Assignment,”  Seth  D.  Alford,  February 

1982.  (92  pp.) 

“Benchmark  Channel-Routing  Problems,”  Ronald  L.  Rivest,  February  1982.  (8  pp.) 

“Electrical  Properties  of  Line  Defects  in  Thin  Zonc-Recrystallized  Silicon  Films  on  Silicon  Dioxide,”  E. 
W.  Maby  and  D.  A.  Antoniadis,  February  1982.  (13  pp.) 

“A  Canary  Straw  Bird,”  Lance  A.  Glasser,  February  1982.  (8  pp.) 

“SPICE,”  Lance  A.  Glasser,  March  1962.  (113  pp.) 

“Ion  Implantation  of  Si  in  Be-Im planted  Ino.53Gao.47As,”  A.N.M.M.  Choudhury,  N.  J.  Slater,  K. 
Tabatabaie-Alavi,  and  C.  G.  Fonstad,  March  1982  (10  pp.) 

“Ion  Implantation  of  Be  in  InQ j3Gao  47As,”  K.  Tabatabaie-Alavi,  AJ'J.MJvf.  Choudhury,  N.  J.  Slater,  and 
C.  G.  Fonstad,  March  1982  (14  pp.) 

“Very  Low  Resistance  Ohmic  Contacts  on  p-type  InP  by  Direct  Plating,”  K.  Tabatabaie-Alavi,  A.N.M.M. 
Choudhury,  N.  J.  Slater,  and  G  G.  Fonstad,  March  1982  (13  pp.) 

“An  Iterative  Solution  to  Poisson’s  Equation  for  Doped  Heterostructure  Devices,”  James  Cheming  Ong, 
March  1982  (46  pp.) 
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82-85  “MOS  Implementations  of  TTL  Architectures:  A  Case  Study”  William  H.  Evans  and  Jonathan  Allen, 
March  1981  (4  pp.) 

82-86  ••Minimizing  the  Longest  Edge  in  a  VLSI  Layout,”  Sandecp  N.  Bhatt  and  Charles  E.  Leiserson,  March 
1981(9pp.) 

82-87  "How  to  Assemble  Tree  Machines,”  Sandeep  N.  Bhatt  and  Charles  E.  Leiserson,  March  1961  (8  pp.) 

82-88  “A  Layout  Strategy  for  VLSI  Which  is  Provably  Good,”  Frank  Thomson  Leighton,  March  1981  (14  pp.) 

82-89  “New  Lower  Bound  Techniques  for  VLSI,”  Frank  Thomson  Leighton,  March  1961  (30  pp.) 

82-90  “Optimizing  Synchronous  Systems,”  Charles  E.  Leiserson  and  James  B.  Saxe,  March  1981  (24  pp.) 
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